Topics

This tutorial will demonstrate how to analyse audio data for acoustic phonetic studies in R. It is mainly intended to demonstrated possible workflows. The topics covered are:

Preamble

The generated HTML page of this tutorial is available here.

This tutorial is organised as an R Markdown notebook. To execute the code within this notebook (filename Lecture.Rmd) it has to be opend in RStudio. When executing code, the results appear beneath the code. In order to do so, you need to have R and RStudio installed. When this R notebook is loaded into RStudio, you can excecute chunks by clicking the Run button within the chunk or by placing your cursor inside it and pressing Cmd+Shift+Enter, allowing you to experiment with the code. This handout contains all output of the code (tables, visualisations etc.). The easiest way to work with this R code is to clone the entire project from this GitHub repository.

The following libraries will be needed and have to be installed.

library(tidyverse)
library(emuR)
library(tools)
library(rio)
library(ggplot2)
library(magrittr)
library(htmltools)
library(joeyr)
library(knitr)

1 The LOD database

The database contains the audio recordings from the Lëtzebuerger Online Dictionnaire (available here, spoken by one female speaker. The audio files have been automatically segmented with the MAUS tools. We thus have a database conisting of textual data, basically words, and the corresponding audio data. The audio data is segmented into words and phonetic segments (sounds).

This database has been created beforehand. Infos how to create such a database is explained in the EMU-SDMS manual.

While we will be working in this tutorial with the full database (26.000 recordings), a small demo database lod_emuDB has been created with 500 recordings which can be used for individual testing.

We start with loading the database and give an overview of structure and content.

# load database
db = load_emuDB("/Users/peter.gilles/Documents/_Daten/LOD-emuDB/lod_emuDB")
INFO: Checking if cache needs update for 1 sessions and 26093 bundles ...
INFO: Performing precheck and calculating checksums (== MD5 sums) for _annot.json files ...
INFO: Nothing to update!
#db = load_emuDB("lod_emuDB")

# display the overview of the structure and content
summary(db)
Name:    lod 
UUID:    c87793c0-012a-11e9-874b-68b599b5deb4 
Directory:   /Users/peter.gilles/Documents/_Daten/LOD-emuDB/lod_emuDB 
Session count: 1 
Bundle count: 26093 
Annotation item count:  515638 
Label count:  639542 
Link count:  489545 

Database configuration:

SSFF track definitions:

Level definitions:

Link definitions:

Tracks in emuR are acoustic representation of the speech signal, here dft for the waveform (time-amplitude representation) and praatFms for the formant measures of vowels (see below).

Levels in an emuR database stand for level of interlinked linguistic information. bundle is the entire audio file, ORT stands for the orthographical representation of the audio file segmented in its single words. MAU is the segmentation of all phonetic segment (=sounds) of all ORT segments in bundle.

The hierarchical structure of these levels is expressed in the link definitions as ONE-TO-MANY.

2 Database queries

An emuR database can be queried with a powerful query engine. The first example is a simple query for one word, Aarbecht.

sl = query(db, query = "[ ORT == 'Aarbecht']")
sl

The result is a segment list (sl), containing various information about the found item (time, level, name, database info). The result of the query can also be displayed in the EMU Speech Database Management System.

serve(db, seglist = sl)

The GUI will open in the Viewer pane of RStudio or you can open it in a browser (Chrome preferred).

Navigate your browser to the EMU-webApp URL: https://ips-lmu.github.io/EMU-webApp/ (should happen automatically)
Server connection URL: ws://localhost:17890
To stop the server either press the 'clear' button in the EMU-webApp, close/reload the webApp in your browser,
or call the httpuv::stopAllServers() function

Here we can also display the hiearchical structure for this database item, which is accessed during queries. bundle is the top-level, representing the entire audio file.

The ORT level contains the nodes for the individual words in the bundle, here the two words Aarbecht and Aarbechten. The dependend level then is MAU (=Munich Automatic Unit) representing the single sounds of the words in ORT.

Two aspects render emuR query system extremly powerful: the use of regular expressions (including negation and other extensions) and the combinated query on different levels of the database.

Let’s try more complex queries:

knitr::include_graphics(rep("hierarchy.png"))

Query: Select the vowel [aː] in all words beginning with Aarbecht… Note that in the segment list the label now has changed to the vowel and the respective start-end information is now only for this sound [aː].

sl = query(db, query = "[ ORT =~ 'Aarbecht.*']")
=~ now requires ^ if you wish to match the
first character in a sequence i.e. 'a.*' now also matches
'weakness' as it contains the sequence. '^a.*'
matches sequences that start with 'a.*'
e.g. the word 'amongst'.
sl

Query a sequence of sounds, e.g. e followed by k (Méck), by using the sequence operator ->.

sl = query(db, query = "[ ORT =~ 'Aarbecht.*' ^ #MAU=='aː']")
=~ now requires ^ if you wish to match the
first character in a sequence i.e. 'a.*' now also matches
'weakness' as it contains the sequence. '^a.*'
matches sequences that start with 'a.*'
e.g. the word 'amongst'.
sl
NA

In the sequence e->k, query only the vowel. Use the result modifier #.

sl = query(db, query = "[ MAU == e -> MAU == k ]")
# print only the first 100 rows
sl[1:100, ]
NA

Wuery all sound items that occur at the end of a word and are [p].

sl = query(db, query = "[ #MAU == e -> MAU == k ]")
# print only the first 100 rows
sl[1:100, ]

Retrieve all word that contain five segments.

# query all sound items that occur
# at the end of a word and are `p`
sl <- query(db, query = "[End(ORT, MAU) == TRUE & MAU == p ]")
sl

Using requery, the results from a previous query can be further specified.

# retrieve all word that contain five segments
sl <- query(db, "[Num(ORT, MAU) == 5]")
sl

Groups auf sounds can be grouped together to label groups, e.g. all long monophthongs ("iː", "uː", "aː", "oː", "ɔː", "ɛː", "eː") or all short monophthongs ("i", "u", "ɑ", "o", "æ", "e", "ə", "ɐ").

# requery_seq()

# query all "m" phonetic items
sl_m = query(db, "MAU == m")

# sequential requery (left shift result by 1 (== offset of -1))
# and hence retrieve all phonetic items directly preceeding
# all "m" phonetic items
sl_req_n <- requery_seq(db, 
            seglist = sl_m, 
            offset = -1)
sl_req_n

With the query the user can compile the data frame from the database which then forms the subset for the phonetic analysis. We can select e.g. all instances of certain (or all) vowels, specifying the context before or after etc. etc.

Of course, querying for individual segments in the audio file like words or sounds is possible only, if this information has been added to the database before.

3 Signal processing in R

The first task is to extract the time-amplitude waveform representation (oscillogram) for certain single sounds, e.g. some long .

# query all "m" phonetic items
sl = query(db, "MAU == longMonophthongs")
sl

The data for the oscillogram is stored in the SSF track dft, which is extracted by get_trackdata. The result is another R dataframe.

# query all "aː" phonetic items
# 
sl = query(db, "MAU == aː")
# instead of all 7,000 vowels take only 6
sl = sl[100:105, ]

The oscillograms for these 6 vowel instances can then be visualised with ggplot2.

# get "dft" track data for these segments
a_vowels = get_trackdata(emuDBhandle = db,
                         seglist = sl,
                         ssffTrackName = "MEDIAFILE_SAMPLES",
                         verbose = TRUE)
The emusegs/emuRsegs object passed in refers to bundles with in-homogeneous sampling rates in their audio files! Here is a list of all refered to bundles incl. their sampling rate: 

  INFO: parsing 6 wav segments/events

  |                                                                                                                                                          
  |                                                                                                                                                    |   0%
  |                                                                                                                                                          
  |=========================                                                                                                                           |  17%
  |                                                                                                                                                          
  |=================================================                                                                                                   |  33%
  |                                                                                                                                                          
  |==========================================================================                                                                          |  50%
  |                                                                                                                                                          
  |===================================================================================================                                                 |  67%
  |                                                                                                                                                          
  |===========================================================================================================================                         |  83%
  |                                                                                                                                                          
  |====================================================================================================================================================| 100%
# plot oscillogram
ggplot(data = a_vowels) + 
  # define the df columns for the x and y values
  aes(y = T1, x = times_rel) + 
  # line chart
  geom_line() + 
  # sl_rowIdx groups all rows in a dataframe belonging to the same segment
  # labels contains the label of the segment
  facet_wrap(~ sl_rowIdx + labels)

In the corresponding graphs then the track for the fundamental frequency (f0) for some isolated words will be drawn.

# query all words beginning with 'Fluch'
# 
sl = query(db, query = "[ ORT =~ 'Fluch.*']")

# get "f0" track data for these segments, in this case calculated on the fly
fluch_words = get_trackdata(emuDBhandle = db,
                         seglist = sl,
                         # using emuR's Michel Scheffers’ Modified Harmonic
                         # Sieve algorithm 
                         onTheFlyFunctionName = "mhsF0",
                         verbose = TRUE)
The emusegs/emuRsegs object passed in refers to bundles with in-homogeneous sampling rates in their audio files! Here is a list of all refered to bundles incl. their sampling rate: 

  INFO: applying mhsF0 to 12 segments/events

  |                                                                        
  |                                                                  |   0%
  |                                                                        
  |======                                                            |   8%
  |                                                                        
  |===========                                                       |  17%
  |                                                                        
  |================                                                  |  25%
  |                                                                        
  |======================                                            |  33%
  |                                                                        
  |============================                                      |  42%
  |                                                                        
  |=================================                                 |  50%
  |                                                                        
  |======================================                            |  58%
  |                                                                        
  |============================================                      |  67%
  |                                                                        
  |==================================================                |  75%
  |                                                                        
  |=======================================================           |  83%
  |                                                                        
  |============================================================      |  92%
  |                                                                        
  |==================================================================| 100%

If needed, you can check the content of your segment list with the EMU WebApp running serve(seglist = sl).

4 Calculate duration for vowel categories

The study of duration of speech segments is a standard task in acoustic phonetics. Let’s see how to solve this in R. Thanks to the label groups which are available in the database, we have easy access to e.g. all shortMonophthongs and all longMonophthongs.

# plot f0 tracks
ggplot(data = fluch_words) + 
  # define the df columns for the x and y values
  # T1 here is the f0 value
  aes(y = T1, x = times_rel) + 
  # line chart
  geom_line() + 
  # sl_rowIdx groups all rows in a dataframe belonging to the same segment
  # labels contains the label of the segment
  facet_wrap(~ sl_rowIdx + labels)

The data frame contains per segment a start and end column, which allows for simple calculation of the segment duration.

# query all long and short vowels
longMonophthongs = query(db, "MAU == longMonophthongs")
shortMonophthongs = query(db, "MAU == shortMonophthongs")

# bind the two together to one segment list sl
sl = rbind(longMonophthongs, shortMonophthongs)

# print the count; number of rows
nrow(longMonophthongs)
[1] 22950
nrow(shortMonophthongs)
[1] 104115

Instead of having these broad categories long and short we can break them down to the individual vowels. The dataframes just created contain the individual vowels already in the labels column and can thus be easily utilised.

# calculate durations
duration_long = longMonophthongs$end - longMonophthongs$start
duration_short = shortMonophthongs$end - shortMonophthongs$start

# calculate mean and standard deviation
paste("The mean duration for long monophthongs in the databse is", round(mean(duration_long)), "ms. The standard deviation is:", sd(duration_long), ".")
[1] "The mean duration for long monophthongs in the databse is 153 ms. The standard deviation is: 62.9194511796307 ."
paste("The mean duration for short monophthongs in the databse is", round(mean(duration_short)), "ms. The standard deviation is:", sd(duration_short), ".")
[1] "The mean duration for short monophthongs in the databse is 106 ms. The standard deviation is: 51.422737823314 ."

First, we create an aggregated dataframe with all vowel segments. This aggregated dataframe now contains 127,065 rows (= long/short vowels).

head(longMonophthongs)

Using the powerful library dplyr, we can now calculate the means for all vowels (= labels).

# add new columns for length, either long or short
longMonophthongs$length <- "long"
shortMonophthongs$length <- "short"

# then merge the two data frame into a single one
all_vowels <- rbind(longMonophthongs, shortMonophthongs)

# add a new colum for segment duration
all_vowels$duration <- round(all_vowels$end - all_vowels$start)

# todo: keep proper sl throughout, will be needed later for requeries!
sl <- all_vowels %>% filter(!str_detect(bundle, "^[CDDEF].*"))
sl$length <- NULL
sl$duration <- NULL

Finally, visualise the means in a bar chart

duration_vowels <- all_vowels %>%
  group_by(labels, length) %>%
  summarise(mean = mean(duration), sd = sd(duration))
`summarise()` has grouped output by 'labels'. You can override using the `.groups` argument.
duration_vowels

From here on the duration values can be utilised in further statistical analyses.

5 Vowels formants and visualisations with ggplot2

Formant frequencies are the acoustic representation of the vowel’s quality. Of these, the first two formants are crucial for the vowels identity, i.e. F1 and F2. The values for the formants are already calculated in the database and will now be extracted for all the vowels our dataframe all_vowels.

As it takes long to do this, the dataframe has been precompiled and saved to file … and reloaded again.

# get formant values for those segments
# either from pre-generated Praat-Track
td_vowels = get_trackdata(db, all_vowels, 
                          ssffTrackName = "praatFms", 
                          resultType = "tibble")
The emusegs/emuRsegs object passed in refers to bundles with in-homogeneous sampling rates in their audio files! Here is a list of all refered to bundles incl. their sampling rate: 

  INFO: parsing 127065 praatFms segments/events

  |                                                                        
  |                                                                  |   0%
  |                                                                        
  |                                                                  |   1%
  |                                                                        
  |=                                                                 |   1%
  |                                                                        
  |=                                                                 |   2%
  |                                                                        
  |==                                                                |   2%
  |                                                                        
  |==                                                                |   3%
  |                                                                        
  |==                                                                |   4%
  |                                                                        
  |===                                                               |   4%
  |                                                                        
  |===                                                               |   5%
  |                                                                        
  |====                                                              |   5%
  |                                                                        
  |====                                                              |   6%
  |                                                                        
  |====                                                              |   7%
  |                                                                        
  |=====                                                             |   7%
  |                                                                        
  |=====                                                             |   8%
  |                                                                        
  |======                                                            |   8%
  |                                                                        
  |======                                                            |   9%
  |                                                                        
  |======                                                            |  10%
  |                                                                        
  |=======                                                           |  10%
  |                                                                        
  |=======                                                           |  11%
  |                                                                        
  |========                                                          |  11%
  |                                                                        
  |========                                                          |  12%
  |                                                                        
  |========                                                          |  13%
  |                                                                        
  |=========                                                         |  13%
  |                                                                        
  |=========                                                         |  14%
  |                                                                        
  |==========                                                        |  14%
  |                                                                        
  |==========                                                        |  15%
  |                                                                        
  |==========                                                        |  16%
  |                                                                        
  |===========                                                       |  16%
  |                                                                        
  |===========                                                       |  17%
  |                                                                        
  |============                                                      |  17%
  |                                                                        
  |============                                                      |  18%
  |                                                                        
  |============                                                      |  19%
  |                                                                        
  |=============                                                     |  19%
  |                                                                        
  |=============                                                     |  20%
  |                                                                        
  |==============                                                    |  20%
  |                                                                        
  |==============                                                    |  21%
  |                                                                        
  |==============                                                    |  22%
  |                                                                        
  |===============                                                   |  22%
  |                                                                        
  |===============                                                   |  23%
  |                                                                        
  |================                                                  |  23%
  |                                                                        
  |================                                                  |  24%
  |                                                                        
  |================                                                  |  25%
  |                                                                        
  |=================                                                 |  25%
  |                                                                        
  |=================                                                 |  26%
  |                                                                        
  |=================                                                 |  27%
  |                                                                        
  |==================                                                |  27%
  |                                                                        
  |==================                                                |  28%
  |                                                                        
  |===================                                               |  28%
  |                                                                        
  |===================                                               |  29%
  |                                                                        
  |===================                                               |  30%
  |                                                                        
  |====================                                              |  30%
  |                                                                        
  |====================                                              |  31%
  |                                                                        
  |=====================                                             |  31%
  |                                                                        
  |=====================                                             |  32%
  |                                                                        
  |=====================                                             |  33%
  |                                                                        
  |======================                                            |  33%
  |                                                                        
  |======================                                            |  34%
  |                                                                        
  |=======================                                           |  34%
  |                                                                        
  |=======================                                           |  35%
  |                                                                        
  |=======================                                           |  36%
  |                                                                        
  |========================                                          |  36%
  |                                                                        
  |========================                                          |  37%
  |                                                                        
  |=========================                                         |  37%
  |                                                                        
  |=========================                                         |  38%
  |                                                                        
  |=========================                                         |  39%
  |                                                                        
  |==========================                                        |  39%
  |                                                                        
  |==========================                                        |  40%
  |                                                                        
  |===========================                                       |  40%
  |                                                                        
  |===========================                                       |  41%
  |                                                                        
  |===========================                                       |  42%
  |                                                                        
  |============================                                      |  42%
  |                                                                        
  |============================                                      |  43%
  |                                                                        
  |=============================                                     |  43%
  |                                                                        
  |=============================                                     |  44%
  |                                                                        
  |=============================                                     |  45%
  |                                                                        
  |==============================                                    |  45%
  |                                                                        
  |==============================                                    |  46%
  |                                                                        
  |===============================                                   |  46%
  |                                                                        
  |===============================                                   |  47%
  |                                                                        
  |===============================                                   |  48%
  |                                                                        
  |================================                                  |  48%
  |                                                                        
  |================================                                  |  49%
  |                                                                        
  |=================================                                 |  49%
  |                                                                        
  |=================================                                 |  50%
  |                                                                        
  |=================================                                 |  51%
  |                                                                        
  |==================================                                |  51%
  |                                                                        
  |==================================                                |  52%
  |                                                                        
  |===================================                               |  52%
  |                                                                        
  |===================================                               |  53%
  |                                                                        
  |===================================                               |  54%
  |                                                                        
  |====================================                              |  54%
  |                                                                        
  |====================================                              |  55%
  |                                                                        
  |=====================================                             |  55%
  |                                                                        
  |=====================================                             |  56%
  |                                                                        
  |=====================================                             |  57%
  |                                                                        
  |======================================                            |  57%
  |                                                                        
  |======================================                            |  58%
  |                                                                        
  |=======================================                           |  58%
  |                                                                        
  |=======================================                           |  59%
  |                                                                        
  |=======================================                           |  60%
  |                                                                        
  |========================================                          |  60%
  |                                                                        
  |========================================                          |  61%
  |                                                                        
  |=========================================                         |  61%
  |                                                                        
  |=========================================                         |  62%
  |                                                                        
  |=========================================                         |  63%
  |                                                                        
  |==========================================                        |  63%
  |                                                                        
  |==========================================                        |  64%
  |                                                                        
  |===========================================                       |  64%
  |                                                                        
  |===========================================                       |  65%
  |                                                                        
  |===========================================                       |  66%
  |                                                                        
  |============================================                      |  66%
  |                                                                        
  |============================================                      |  67%
  |                                                                        
  |=============================================                     |  67%
  |                                                                        
  |=============================================                     |  68%
  |                                                                        
  |=============================================                     |  69%
  |                                                                        
  |==============================================                    |  69%
  |                                                                        
  |==============================================                    |  70%
  |                                                                        
  |===============================================                   |  70%
  |                                                                        
  |===============================================                   |  71%
  |                                                                        
  |===============================================                   |  72%
  |                                                                        
  |================================================                  |  72%
  |                                                                        
  |================================================                  |  73%
  |                                                                        
  |=================================================                 |  73%
  |                                                                        
  |=================================================                 |  74%
  |                                                                        
  |=================================================                 |  75%
  |                                                                        
  |==================================================                |  75%
  |                                                                        
  |==================================================                |  76%
  |                                                                        
  |==================================================                |  77%
  |                                                                        
  |===================================================               |  77%
  |                                                                        
  |===================================================               |  78%
  |                                                                        
  |====================================================              |  78%
  |                                                                        
  |====================================================              |  79%
  |                                                                        
  |====================================================              |  80%
  |                                                                        
  |=====================================================             |  80%
  |                                                                        
  |=====================================================             |  81%
  |                                                                        
  |======================================================            |  81%
  |                                                                        
  |======================================================            |  82%
  |                                                                        
  |======================================================            |  83%
  |                                                                        
  |=======================================================           |  83%
  |                                                                        
  |=======================================================           |  84%
  |                                                                        
  |========================================================          |  84%
  |                                                                        
  |========================================================          |  85%
  |                                                                        
  |========================================================          |  86%
  |                                                                        
  |=========================================================         |  86%
  |                                                                        
  |=========================================================         |  87%
  |                                                                        
  |==========================================================        |  87%
  |                                                                        
  |==========================================================        |  88%
  |                                                                        
  |==========================================================        |  89%
  |                                                                        
  |===========================================================       |  89%
  |                                                                        
  |===========================================================       |  90%
  |                                                                        
  |============================================================      |  90%
  |                                                                        
  |============================================================      |  91%
  |                                                                        
  |============================================================      |  92%
  |                                                                        
  |=============================================================     |  92%
  |                                                                        
  |=============================================================     |  93%
  |                                                                        
  |==============================================================    |  93%
  |                                                                        
  |==============================================================    |  94%
  |                                                                        
  |==============================================================    |  95%
  |                                                                        
  |===============================================================   |  95%
  |                                                                        
  |===============================================================   |  96%
  |                                                                        
  |================================================================  |  96%
  |                                                                        
  |================================================================  |  97%
  |                                                                        
  |================================================================  |  98%
  |                                                                        
  |================================================================= |  98%
  |                                                                        
  |================================================================= |  99%
  |                                                                        
  |==================================================================|  99%
  |                                                                        
  |==================================================================| 100%

Due to the varying length of all vowels, it is necessary to normalize the length with normalize_length. This step takes long and, again, the dataframe has already been created and saved.

# saveRDS(td_vowels, file ="td_vowels.RDS")
 td_vowels <- readRDS("td_vowels.RDS")
kann komprimierte Datei 'td_vowels.RDS' nicht öffnen. Grund evtl. 'No such file or directory'Fehler in gzfile(file, "rb") : kann Verbindung nicht öffnen

Formants are calculated for every sampling point of the audio file. Thus, the dataframe td_vowels_norm now contains some 2,1 million rows/values.

For illustration purposes, the formants for the long vowels in three example words are selected into a dataframe (maachen, Viz, Kuuscht).

# normalise the length
# td_vowels_norm = normalize_length(td_vowels %>% select(-duration, -length), colNames = c("T1", "T2"))

# do some cleaning
# exclude words spoken by another (male) speaker
# td_vowels_norm <- td_vowels_norm %>%
#  filter(!str_detect(bundle, "^[CDDEF].*"))

# save this dataframe 
#saveRDS(td_vowels_norm, file ="td_vowels_norm.RDS")

# load this data frame
td_vowels_norm <- readRDS("td_vowels_norm.RDS")

These three vowels then are visualised as line charts.

formant_examples <- td_vowels_norm %>%
  filter(sl_rowIdx == "722" | sl_rowIdx == "21702" | sl_rowIdx == "11191")

To get the identity of a vowel, it is common practice to select only one point in the middle of the vowel. To do so, I am using a filter and select the F1 and F2 values at the normalised time point 0.4. This gives us F1 and F2 values for 104,055 vowels.

ggplot(data=formant_examples) +
  geom_smooth(aes(x = times_norm, y = T1, col = labels, group = labels)) +
  geom_smooth(aes(x = times_norm, y = T2, col = labels, group = labels)) +
  labs(x = "Duration (normalized)", y = "F1 + F2 (Hz)") +
  ggtitle("Example formants F1, F2 the three corner vowels") +
  facet_wrap(~ labels)

Again, some further data conversion.

vowel_midpoints = td_vowels_norm %>% 
  filter(times_norm == 0.4)
vowel_midpoints$labels <-   as.factor(vowel_midpoints$labels)

The dataframe vowel_midpoints is now enriched with additional columns for the actual word (of a vowel instance), previous_label, next_label and next_next_label, which allows to select data more fine-grained for the following visualisations, e.g. all vowels with a g in front and an R after it.

# convert Hertz to Bark
# convert T1, T2, T3 to Bark
td_vowels_norm$T1 <- emuR::bark(td_vowels_norm$T1)
td_vowels_norm$T2 <- emuR::bark(td_vowels_norm$T2)

# insert new columns from requeries to have the info about the next and next_next and previous label after the vowel available in the dataframe
vowel_midpoints$next_label = as.factor(requery_seq(db, seglist = sl, offset=1)$labels)

Prepared in such a way, the visualisations of this sheer amount of +100,000 vowels can commence. Vowel quality is charted in scatter plots, where the F1 value is plotted on the y-axis and the F2 value on the y-axis. To gain resemblance with the articulation of vowels, both axes are reversed. Thus i is located in the top front, u in the top back and a in the low position.

The result looks rather flashy, but nevertheless has some flaws. First, there are several outliers, especially in the SW corner. An elimination procedure for outliers is needed. Secondly, the single clouds for each vowels are overlapping each other to such an extent that the proper location is not identifiable.

head(vowel_midpoints)

Next task: remove outliers. I am using a function based on the (Mahalnobis distance)[https://en.wikipedia.org/wiki/Mahalanobis_distance], which incrementally excludes outliers up to a predefined threshold. In the present case we keep 85 % of the values.

without_outliers <- vowel_midpoints %>%
  select(word, previous_label, labels, next_label, next_next_label, T1, T2, times_rel) %>%
  group_by(labels) %>%
  filter(!find_outliers(T1, T2, times_rel, keep = 0.85))
Fehler: Can't subset columns that don't exist.
x Column `word` doesn't exist.
Run `rlang::last_error()` to see where the error occurred.

without_outliers contains some 88,000 rows, meaning nearly 20,000 have been identified and removed as outliers.

To reduce the amount of data points in the scatter plot, one can draw contour plots (following this idea). This method geom_density2d facilitates to identify the core zones of vowel realisations, i.e. where - similar to a weather chart - the lines are closer together.

# outlier computations takes also a while
# to be on the safe side, also save this dataframe to disk
saveRDS(without_outliers, file="without_outliers.RDS")
without_outliers <- readRDS("without_outliers.RDS")

Instead of displaying each and every data point, draw only an ellipse for the extent of a vowel cloud. For each ellipse the middle point, the so-called centroid is also computed.

ggplot(without_outliers, aes(x = T2, y = T1, color=labels)) +
  geom_density2d(aes(label= labels)) +
  scale_y_reverse() + 
  scale_x_reverse(breaks = seq(from=7, to=14, by=1), minor_breaks = NULL) + 
  labs(x = "F2 (Bark)", y = "F1 (Bark)") +
  ggtitle("Contour plot of all vowels in the LOD database")
Ignoring unknown aesthetics: label

A further possibility is to use the function facet_wrap which creates single plot for the factors of a variable. Here, individual plots are displayed according to the labels ( = vowels) in the dataframe. The elliptoid shape of each cloud is a result of the outlier removal procedure.

6 Sound change in progress: The overlap of vowels

From the visualisation shown so far it becomes obvious that vowels are not neatly separated but rather often show a certain amount of overlap. This is either due to measurement errors or is indicating that a vowel production is changing, i.e. that we are dealing with sound change. Sound change usually manifests itself in subconscious, minimal deviations from a former prototypical sound and these deviation may become more prominent at a later stage.

In Luxembourgish, too, several sound changes are in progress for the vowels. The last example in this tutorial covers the variational pattern of the two e-vowels, [e] (in words like Méck, bréngen, sécher) and [ə] (like in Schëff, Dësch). While for elder speakers these vowels are distinct, there is an ongoing merger for younger speaker by pronouncing the vowel before the certain consonants like [ə] instead of [e].

To tackle this task, we first need the relevant data, which has been prepared in a dataframe merger.

With around 2,100 rows this dataset is not too large for a scatter plot. The relevant information is the horizontal overlap between the clouds. While two of the red ones ([k], [ŋ]) are quite distinct from the green one, it is the cloud for [ɕ] which is showing overlap with the cloud for [ʃ]. Here we have clear evidence of an ongoing vowel merger, i.e. the e-vowel realisations before [ɕ] and [ʃ] are becoming more similar.

merger <- readRDS("e_merger_data.RDS")

The actual amount of overlap between two cloud-like data sets can be calculated with the so-called Pillai score Details see here.

Basically, high Pillai scores indicate distinct clouds, low Pillai score indicate merger. (Source of figure)

Let’s now calculate the Pillai scores for the overlap. We extract the rows for [e] before [ɕ] and [ə] before [ʃ], respectively, and merge these to a temporary df ‘vowels’.

knitr::include_graphics(rep("pillai_example.png"))

Remember, the Pillai score ranges between 0 and 1. The lower the score, the closer two groups of realisations. With this rather low value the Pillai score implies that the two vowel realisations are indeed rather close and merging into each other.

7 Vowel explorer

Try it here.

# calculate the Pillai score
pillai(cbind(T1, T2) ~ labels, data = vowels)
[1] 0.2756527
LS0tCnN1YnRpdGxlOiAiTGVjdHVyZSBmb3IgY2xhc3M6IERhdGEgc2NpZW5jZSBpbiB0aGUgSHVtYW5pdGllcyIKdGl0bGU6ICJCaWcgZGF0YSBpbiB0aGUgYWNvdXN0aWMgcGhvbmV0aWMgYW5hbHlzaXMiCm91dHB1dDoKICAjdHVmdGU6OnR1ZnRlX2h0bWw6CiAgI3R1ZnRlOjp0dWZ0ZV9oYW5kb3V0OgogICNwZGZfZG9jdW1lbnQ6CiAgIyAgbGF0ZXhfZW5naW5lOiB4ZWxhdGV4CiAgIyAgdG9jOiB0cnVlCiAgIyAgdG9jX2RlcHRoOiAyCiAgIyAgbnVtYmVyX3NlY3Rpb25zOiB0cnVlCiAgaHRtbF9ub3RlYm9vazogCiAgICBkZl9wcmludDogcGFnZWQKICAgIHRvYzogdHJ1ZQogICAgdG9jX2RlcHRoOiAyCiAgICBudW1iZXJfc2VjdGlvbnM6IHRydWUKCiMgbmVlZGVkIGZvciBnaXRodWIKa25pdDogKGZ1bmN0aW9uKGlucHV0X2ZpbGUsIGVuY29kaW5nKSB7CiAgb3V0X2RpciA8LSAnZG9jcyc7CiAgcm1hcmtkb3duOjpyZW5kZXIoaW5wdXRfZmlsZSwKIGVuY29kaW5nPWVuY29kaW5nLAogb3V0cHV0X2ZpbGU9ZmlsZS5wYXRoKGRpcm5hbWUoaW5wdXRfZmlsZSksIG91dF9kaXIsICdpbmRleC5odG1sJykpfSkKIAphdXRob3I6ICJQZXRlciBHaWxsZXMiCnVybDogImh0dHBzOi8vdHdpdHRlci5jb20vUGV0ZXJHaWxsZXMiCgpkYXRlOiAiMTMuIEFwcmlsIDIwMjEsIDE0aDAwIC0gMTVoMzAsIFVuaXZlcnNpdHkgb2YgTHV4ZW1ib3VyZyIKLS0tCgojIFRvcGljcyB7LX0KClRoaXMgdHV0b3JpYWwgd2lsbCBkZW1vbnN0cmF0ZSBob3cgdG8gYW5hbHlzZSBhdWRpbyBkYXRhIGZvciBhY291c3RpYyBwaG9uZXRpYyBzdHVkaWVzIGluIFIuIEl0IGlzIG1haW5seSBpbnRlbmRlZCB0byBkZW1vbnN0cmF0ZWQgcG9zc2libGUgd29ya2Zsb3dzLiBUaGUgdG9waWNzIGNvdmVyZWQgYXJlOgoKKiBQaG9uZXRpYyBkYXRhYmFzZXMsIHRoZSBjYXNlIG9mIGBlbXVSYCBhbmQgYEVNVS1TRE1TYCwgdGhlIEVNVSBTcGVlY2ggRGF0YWJhc2UgTWFuYWdlbWVudCBTeXN0ZW0KKiBTYW1wbGUgZGF0YTogdGhlIExPRCBkYXRhYmFzZQoqIFF1ZXJpZXMgYW5kIHJlcXVlcmllcwoqIEluc2NwZWN0IHRoZSBkYXRhYmFzZTogYHNlcnZlKClgCiogQ2FsY3VsYXRlIGR1cmF0aW9uIGZvciB2b3dlbCBjYXRlZ29yaWVzCiogVm93ZWxzIGZvcm1hbnRzIGFuZCB2aXN1YWxpc2F0aW9ucyB3aXRoIGBnZ3Bsb3QyYAoqIENhbGN1bGF0aW5nIHRoZSBQaWxsYWkgZGlzdGFuY2UKKiBWb3dlbCBleHBsb3JlcgoKCiMgUHJlYW1ibGUgey19CgpUaGUgZ2VuZXJhdGVkIEhUTUwgcGFnZSBvZiB0aGlzIHR1dG9yaWFsIGlzIGF2YWlsYWJsZSBbaGVyZV0oaHR0cHM6Ly9wZXRlcmdpbGxlcy5naXRodWIuaW8vRGF0YV9TY2llbmNlX0h1bWFuaXRpZXMvaW5kZXgubmIuaHRtbCkuCgpUaGlzIHR1dG9yaWFsIGlzIG9yZ2FuaXNlZCBhcyAgYW4gW1IgTWFya2Rvd25dKGh0dHA6Ly9ybWFya2Rvd24ucnN0dWRpby5jb20pIG5vdGVib29rLiBUbyBleGVjdXRlIHRoZSBjb2RlIHdpdGhpbiB0aGlzIG5vdGVib29rIChmaWxlbmFtZSBgTGVjdHVyZS5SbWRgKSBpdCBoYXMgdG8gYmUgb3BlbmQgaW4gUlN0dWRpby4gV2hlbiBleGVjdXRpbmcgY29kZSwgdGhlIHJlc3VsdHMgYXBwZWFyIGJlbmVhdGggdGhlIGNvZGUuIEluIG9yZGVyIHRvIGRvIHNvLCB5b3UgbmVlZCB0byBoYXZlIFIgYW5kIFJTdHVkaW8gaW5zdGFsbGVkLiBXaGVuIHRoaXMgUiBub3RlYm9vayBpcyBsb2FkZWQgaW50byBSU3R1ZGlvLCB5b3UgY2FuIGV4Y2VjdXRlIGNodW5rcyBieSBjbGlja2luZyB0aGUgKlJ1biogYnV0dG9uIHdpdGhpbiB0aGUgY2h1bmsgb3IgYnkgcGxhY2luZyB5b3VyIGN1cnNvciBpbnNpZGUgaXQgYW5kIHByZXNzaW5nICpDbWQrU2hpZnQrRW50ZXIqLCBhbGxvd2luZyB5b3UgdG8gZXhwZXJpbWVudCB3aXRoIHRoZSBjb2RlLiBUaGlzIGhhbmRvdXQgY29udGFpbnMgYWxsIG91dHB1dCBvZiB0aGUgY29kZSAodGFibGVzLCB2aXN1YWxpc2F0aW9ucyBldGMuKS4gVGhlIGVhc2llc3Qgd2F5IHRvIHdvcmsgd2l0aCB0aGlzIFIgY29kZSBpcyB0byBjbG9uZSB0aGUgZW50aXJlIHByb2plY3QgZnJvbSB0aGlzIEdpdEh1YiByZXBvc2l0b3J5LgoKVGhlIGZvbGxvd2luZyBsaWJyYXJpZXMgd2lsbCBiZSBuZWVkZWQgYW5kIGhhdmUgdG8gYmUgaW5zdGFsbGVkLgoKYGBge3IgTGlicmFyaWVzLCBtZXNzYWdlPUZBTFNFLCB3YXJuaW5nPUZBTFNFfQpsaWJyYXJ5KHRpZHl2ZXJzZSkKbGlicmFyeShlbXVSKQpsaWJyYXJ5KHRvb2xzKQpsaWJyYXJ5KHJpbykKbGlicmFyeShnZ3Bsb3QyKQpsaWJyYXJ5KG1hZ3JpdHRyKQpsaWJyYXJ5KGh0bWx0b29scykKbGlicmFyeShqb2V5cikKbGlicmFyeShrbml0cikKYGBgCgojIFRoZSBMT0QgZGF0YWJhc2UKClRoZSBkYXRhYmFzZSBjb250YWlucyB0aGUgYXVkaW8gcmVjb3JkaW5ncyBmcm9tIHRoZSBgTMOrdHplYnVlcmdlciBPbmxpbmUgRGljdGlvbm5haXJlYCAoYXZhaWxhYmxlIFtoZXJlXShodHRwczovL2dpdGh1Yi5jb20vc3BlbGxjaGVja2VyLWx1KSwgc3Bva2VuIGJ5IG9uZSBmZW1hbGUgc3BlYWtlci4gVGhlIGF1ZGlvIGZpbGVzIGhhdmUgYmVlbiBhdXRvbWF0aWNhbGx5IHNlZ21lbnRlZCB3aXRoIHRoZSBbTUFVUyB0b29sc10oaHR0cHM6Ly9jbGFyaW4ucGhvbmV0aWsudW5pLW11ZW5jaGVuLmRlL0JBU1dlYlNlcnZpY2VzL2ludGVyZmFjZSkuIFdlIHRodXMgaGF2ZSBhIGRhdGFiYXNlIGNvbmlzdGluZyBvZiB0ZXh0dWFsIGRhdGEsIGJhc2ljYWxseSB3b3JkcywgYW5kIHRoZSBjb3JyZXNwb25kaW5nIGF1ZGlvIGRhdGEuIFRoZSBhdWRpbyBkYXRhIGlzIHNlZ21lbnRlZCBpbnRvIHdvcmRzIGFuZCBwaG9uZXRpYyBzZWdtZW50cyAoc291bmRzKS4KClRoaXMgZGF0YWJhc2UgaGFzIGJlZW4gY3JlYXRlZCBiZWZvcmVoYW5kLiBJbmZvcyBob3cgdG8gY3JlYXRlIHN1Y2ggYSBkYXRhYmFzZSBpcyBleHBsYWluZWQgaW4gdGhlIFtFTVUtU0RNUyBtYW51YWxdKGh0dHBzOi8vaXBzLWxtdS5naXRodWIuaW8vVGhlLUVNVS1TRE1TLU1hbnVhbC8pLgoKV2hpbGUgd2Ugd2lsbCBiZSB3b3JraW5nIGluIHRoaXMgdHV0b3JpYWwgd2l0aCB0aGUgZnVsbCBkYXRhYmFzZSAoMjYuMDAwIHJlY29yZGluZ3MpLCBhIHNtYWxsIGRlbW8gZGF0YWJhc2UgYGxvZF9lbXVEQmAgaGFzIGJlZW4gY3JlYXRlZCB3aXRoIDUwMCByZWNvcmRpbmdzIHdoaWNoIGNhbiBiZSB1c2VkIGZvciBpbmRpdmlkdWFsIHRlc3RpbmcuCgpXZSBzdGFydCB3aXRoIGxvYWRpbmcgdGhlIGRhdGFiYXNlIGFuZCBnaXZlIGFuIG92ZXJ2aWV3IG9mIHN0cnVjdHVyZSBhbmQgY29udGVudC4KYGBge3J9CiMgbG9hZCBkYXRhYmFzZQpkYiA9IGxvYWRfZW11REIoIi9Vc2Vycy9wZXRlci5naWxsZXMvRG9jdW1lbnRzL19EYXRlbi9MT0QtZW11REIvbG9kX2VtdURCIikKIyBmb3IgdGVzdGluZyBwdXJwb3NlcywgdXNlIHRoaXMgc21hbGxlciBkYXRhYmFzZSBpbiB0aGUgR2l0aHViIGZvbGRlcgojZGIgPSBsb2FkX2VtdURCKCJsb2RfZW11REIiKQoKIyBkaXNwbGF5IHRoZSBvdmVydmlldyBvZiB0aGUgc3RydWN0dXJlIGFuZCBjb250ZW50CnN1bW1hcnkoZGIpCgpgYGAKClRyYWNrcyBpbiBgZW11UmAgYXJlIGFjb3VzdGljIHJlcHJlc2VudGF0aW9uIG9mIHRoZSBzcGVlY2ggc2lnbmFsLCBoZXJlIGBkZnRgIGZvciB0aGUgd2F2ZWZvcm0gKHRpbWUtYW1wbGl0dWRlIHJlcHJlc2VudGF0aW9uKSBhbmQgYHByYWF0Rm1zYCBmb3IgdGhlIGZvcm1hbnQgbWVhc3VyZXMgb2Ygdm93ZWxzIChzZWUgYmVsb3cpLiAKCkxldmVscyBpbiBhbiBgZW11UmAgZGF0YWJhc2Ugc3RhbmQgZm9yIGxldmVsIG9mIGludGVybGlua2VkIGxpbmd1aXN0aWMgaW5mb3JtYXRpb24uIGBidW5kbGVgIGlzIHRoZSBlbnRpcmUgYXVkaW8gZmlsZSwgYE9SVGAgc3RhbmRzIGZvciB0aGUgb3J0aG9ncmFwaGljYWwgcmVwcmVzZW50YXRpb24gb2YgdGhlIGF1ZGlvIGZpbGUgc2VnbWVudGVkIGluIGl0cyBzaW5nbGUgd29yZHMuIGBNQVVgIGlzIHRoZSBzZWdtZW50YXRpb24gb2YgYWxsIHBob25ldGljIHNlZ21lbnQgKD1zb3VuZHMpIG9mIGFsbCBgT1JUYCBzZWdtZW50cyBpbiBgYnVuZGxlYC4KClRoZSBoaWVyYXJjaGljYWwgc3RydWN0dXJlIG9mIHRoZXNlIGxldmVscyBpcyBleHByZXNzZWQgaW4gdGhlIGBsaW5rIGRlZmluaXRpb25zYCBhcyBgT05FLVRPLU1BTllgLgoKIyBEYXRhYmFzZSBxdWVyaWVzCgpBbiBlbXVSIGRhdGFiYXNlIGNhbiBiZSBxdWVyaWVkIHdpdGggYSBwb3dlcmZ1bCBxdWVyeSBlbmdpbmUuIFRoZSBmaXJzdCBleGFtcGxlIGlzIGEgc2ltcGxlIHF1ZXJ5IGZvciBvbmUgd29yZCwgYEFhcmJlY2h0YC4KCmBgYHtyfQpzbCA9IHF1ZXJ5KGRiLCBxdWVyeSA9ICJbIE9SVCA9PSAnQWFyYmVjaHQnXSIpCnNsCmBgYAoKVGhlIHJlc3VsdCBpcyBhIGBzZWdtZW50IGxpc3RgIChgc2xgKSwgY29udGFpbmluZyB2YXJpb3VzIGluZm9ybWF0aW9uIGFib3V0IHRoZSBmb3VuZCBpdGVtICh0aW1lLCBsZXZlbCwgbmFtZSwgZGF0YWJhc2UgaW5mbykuIFRoZSByZXN1bHQgb2YgdGhlIHF1ZXJ5IGNhbiBhbHNvIGJlIGRpc3BsYXllZCBpbiB0aGUgRU1VIFNwZWVjaCBEYXRhYmFzZSBNYW5hZ2VtZW50IFN5c3RlbS4gCgoKYGBge3IsIHJleGFtcGxlOnR1dG9yaWFsX3NlcnZlLCBldmFsPUZBTFNFfQpzZXJ2ZShkYiwgc2VnbGlzdCA9IHNsKQpgYGAKClRoZSBHVUkgd2lsbCBvcGVuIGluIHRoZSBgVmlld2VyYCBwYW5lIG9mIFJTdHVkaW8gb3IgeW91IGNhbiBvcGVuIGl0IGluIGEgYnJvd3NlciAoQ2hyb21lIHByZWZlcnJlZCkuCgpgYGB7ciBlY2hvPUZBTFNFfQprbml0cjo6aW5jbHVkZV9ncmFwaGljcyhyZXAoImVtdS1zZG1zLnBuZyIpKQpgYGAKCkhlcmUgd2UgY2FuIGFsc28gZGlzcGxheSB0aGUgaGllYXJjaGljYWwgc3RydWN0dXJlIGZvciB0aGlzIGRhdGFiYXNlIGl0ZW0sIHdoaWNoIGlzIGFjY2Vzc2VkIGR1cmluZyBxdWVyaWVzLiBgYnVuZGxlYCBpcyB0aGUgdG9wLWxldmVsLCByZXByZXNlbnRpbmcgdGhlIGVudGlyZSBhdWRpbyBmaWxlLiAKClRoZSBgT1JUYCBsZXZlbCBjb250YWlucyB0aGUgbm9kZXMgZm9yIHRoZSBpbmRpdmlkdWFsIHdvcmRzIGluIHRoZSBgYnVuZGxlYCwgaGVyZSB0aGUgdHdvIHdvcmRzIGBBYXJiZWNodGAgYW5kIGBBYXJiZWNodGVuYC4gVGhlIGRlcGVuZGVuZCBsZXZlbCB0aGVuIGlzIGBNQVVgICg9YE11bmljaCBBdXRvbWF0aWMgVW5pdGApIHJlcHJlc2VudGluZyB0aGUgc2luZ2xlIHNvdW5kcyBvZiB0aGUgd29yZHMgaW4gYE9SVGAuIAoKYGBge3IgZWNobz1GQUxTRX0Ka25pdHI6OmluY2x1ZGVfZ3JhcGhpY3MocmVwKCJoaWVyYXJjaHkucG5nIikpCmBgYAoKVHdvIGFzcGVjdHMgcmVuZGVyIGVtdVIgcXVlcnkgc3lzdGVtIGV4dHJlbWx5IHBvd2VyZnVsOiB0aGUgdXNlIG9mIHJlZ3VsYXIgZXhwcmVzc2lvbnMgKGluY2x1ZGluZyBuZWdhdGlvbiBhbmQgb3RoZXIgZXh0ZW5zaW9ucykgYW5kIHRoZSBjb21iaW5hdGVkIHF1ZXJ5IG9uIGRpZmZlcmVudCBsZXZlbHMgb2YgdGhlIGRhdGFiYXNlLgoKTGV0J3MgdHJ5IG1vcmUgY29tcGxleCBxdWVyaWVzOgoKLSByZWd1bGFyIGV4cHJlc3Npb24sIG9wZXJhdG9yIGA9fmAsIHdvcmRzIGJlZ2lubmluZyB3aXRoIGBBYXJiZWNodC4uLmAKYGBge3J9CnNsID0gcXVlcnkoZGIsIHF1ZXJ5ID0gIlsgT1JUID1+ICdBYXJiZWNodC4qJ10iKQpzbApgYGAKClF1ZXJ5OiBTZWxlY3QgdGhlIHZvd2VsIFthy5BdIGluIGFsbCB3b3JkcyBiZWdpbm5pbmcgd2l0aCBgQWFyYmVjaHRgLi4uIE5vdGUgdGhhdCBpbiB0aGUgc2VnbWVudCBsaXN0IHRoZSBsYWJlbCBub3cgaGFzIGNoYW5nZWQgdG8gdGhlIHZvd2VsIGFuZCB0aGUgcmVzcGVjdGl2ZSBzdGFydC1lbmQgaW5mb3JtYXRpb24gaXMgbm93IG9ubHkgZm9yIHRoaXMgc291bmQgW2HLkF0uCgpgYGB7cn0Kc2wgPSBxdWVyeShkYiwgcXVlcnkgPSAiWyBPUlQgPX4gJ0FhcmJlY2h0LionIF4gI01BVT09J2HLkCddIikKc2wKCmBgYAoKUXVlcnkgYSBzZXF1ZW5jZSBvZiBzb3VuZHMsIGUuZy4gYGVgIGZvbGxvd2VkIGJ5IGBrYCAoYE3DqWNrYCksIGJ5IHVzaW5nIHRoZSBzZXF1ZW5jZSBvcGVyYXRvciBgLT5gLgoKYGBge3J9CnNsID0gcXVlcnkoZGIsIHF1ZXJ5ID0gIlsgTUFVID09IGUgLT4gTUFVID09IGsgXSIpCiMgcHJpbnQgb25seSB0aGUgZmlyc3QgMTAwIHJvd3MKc2xbMToxMDAsIF0KCmBgYAoKSW4gdGhlIHNlcXVlbmNlIGBlLT5rYCwgcXVlcnkgb25seSB0aGUgdm93ZWwuIFVzZSB0aGUgcmVzdWx0IG1vZGlmaWVyIGAjYC4KCmBgYHtyfQpzbCA9IHF1ZXJ5KGRiLCBxdWVyeSA9ICJbICNNQVUgPT0gZSAtPiBNQVUgPT0gayBdIikKIyBwcmludCBvbmx5IHRoZSBmaXJzdCAxMDAgcm93cwpzbFsxOjEwMCwgXQpgYGAKCld1ZXJ5IGFsbCBzb3VuZCBpdGVtcyB0aGF0IG9jY3VyIGF0IHRoZSBlbmQgb2YgYSB3b3JkIGFuZCBhcmUgW3BdLgoKYGBge3J9CnNsIDwtIHF1ZXJ5KGRiLCBxdWVyeSA9ICJbRW5kKE9SVCwgTUFVKSA9PSBUUlVFICYgTUFVID09IHAgXSIpCnNsCmBgYAoKUmV0cmlldmUgYWxsIHdvcmQgdGhhdCBjb250YWluIGZpdmUgc2VnbWVudHMuCgpgYGB7cn0Kc2wgPC0gcXVlcnkoZGIsICJbTnVtKE9SVCwgTUFVKSA9PSA1XSIpCnNsCmBgYAoKVXNpbmcgYHJlcXVlcnlgLCB0aGUgcmVzdWx0cyBmcm9tIGEgcHJldmlvdXMgcXVlcnkgY2FuIGJlIGZ1cnRoZXIgc3BlY2lmaWVkLgoKYGBge3J9CiMgcmVxdWVyeV9zZXEoKQoKIyBxdWVyeSBhbGwgIm0iIHBob25ldGljIGl0ZW1zCnNsX20gPSBxdWVyeShkYiwgIk1BVSA9PSBtIikKCiMgc2VxdWVudGlhbCByZXF1ZXJ5IChsZWZ0IHNoaWZ0IHJlc3VsdCBieSAxICg9PSBvZmZzZXQgb2YgLTEpKQojIGFuZCBoZW5jZSByZXRyaWV2ZSBhbGwgcGhvbmV0aWMgaXRlbXMgZGlyZWN0bHkgcHJlY2VlZGluZwojIGFsbCAibSIgcGhvbmV0aWMgaXRlbXMKc2xfcmVxX24gPC0gcmVxdWVyeV9zZXEoZGIsIAogICAgICAgICAgICBzZWdsaXN0ID0gc2xfbSwgCiAgICAgICAgICAgIG9mZnNldCA9IC0xKQpzbF9yZXFfbgpgYGAKCkdyb3VwcyBhdWYgc291bmRzIGNhbiBiZSBncm91cGVkIHRvZ2V0aGVyIHRvIGBsYWJlbCBncm91cHNgLCBlLmcuIGFsbCBsb25nIG1vbm9waHRob25ncyAoYCJpy5AiLCAidcuQIiwgImHLkCIsICJvy5AiLCAiyZTLkCIsICLJm8uQIiwgImXLkCJgKSBvciBhbGwgc2hvcnQgbW9ub3BodGhvbmdzIChgImkiLCAidSIsICLJkSIsICJvIiwgIsOmIiwgImUiLCAiyZkiLCAiyZAiYCkuCgpgYGB7cn0KIyBxdWVyeSBhbGwgIm0iIHBob25ldGljIGl0ZW1zCnNsID0gcXVlcnkoZGIsICJNQVUgPT0gbG9uZ01vbm9waHRob25ncyIpCnNsCmBgYAoKV2l0aCB0aGUgcXVlcnkgdGhlIHVzZXIgY2FuIGNvbXBpbGUgdGhlIGRhdGEgZnJhbWUgZnJvbSB0aGUgZGF0YWJhc2Ugd2hpY2ggdGhlbiBmb3JtcyB0aGUgc3Vic2V0IGZvciB0aGUgcGhvbmV0aWMgYW5hbHlzaXMuIFdlIGNhbiBzZWxlY3QgZS5nLiBhbGwgaW5zdGFuY2VzIG9mIGNlcnRhaW4gKG9yIGFsbCkgdm93ZWxzLCBzcGVjaWZ5aW5nIHRoZSBjb250ZXh0IGJlZm9yZSBvciBhZnRlciBldGMuIGV0Yy4KCk9mIGNvdXJzZSwgcXVlcnlpbmcgZm9yIGluZGl2aWR1YWwgc2VnbWVudHMgaW4gdGhlIGF1ZGlvIGZpbGUgbGlrZSB3b3JkcyBvciBzb3VuZHMgaXMgcG9zc2libGUgb25seSwgaWYgdGhpcyBpbmZvcm1hdGlvbiBoYXMgYmVlbiBhZGRlZCB0byB0aGUgZGF0YWJhc2UgYmVmb3JlLgoKCiMgU2lnbmFsIHByb2Nlc3NpbmcgaW4gUgoKVGhlIGZpcnN0IHRhc2sgaXMgdG8gZXh0cmFjdCB0aGUgdGltZS1hbXBsaXR1ZGUgd2F2ZWZvcm0gcmVwcmVzZW50YXRpb24gKG9zY2lsbG9ncmFtKSBmb3IgY2VydGFpbiBzaW5nbGUgc291bmRzLCBlLmcuIHNvbWUgbG9uZyBgYcuQYC4KCmBgYHtyfQojIHF1ZXJ5IGFsbCAiYcuQIiBwaG9uZXRpYyBpdGVtcwojIApzbCA9IHF1ZXJ5KGRiLCAiTUFVID09IGHLkCIpCiMgaW5zdGVhZCBvZiBhbGwgNywwMDAgdm93ZWxzIHRha2Ugb25seSA2CnNsID0gc2xbMTAwOjEwNSwgXQpgYGAKClRoZSBkYXRhIGZvciB0aGUgb3NjaWxsb2dyYW0gaXMgc3RvcmVkIGluIHRoZSBTU0YgdHJhY2sgYGRmdGAsIHdoaWNoIGlzIGV4dHJhY3RlZCBieSBgZ2V0X3RyYWNrZGF0YWAuIFRoZSByZXN1bHQgaXMgYW5vdGhlciBSIGRhdGFmcmFtZS4KCmBgYHtyfQojIGdldCAiZGZ0IiB0cmFjayBkYXRhIGZvciB0aGVzZSBzZWdtZW50cwphX3Zvd2VscyA9IGdldF90cmFja2RhdGEoZW11REJoYW5kbGUgPSBkYiwKICAgICAgICAgICAgICAgICAgICAgICAgIHNlZ2xpc3QgPSBzbCwKICAgICAgICAgICAgICAgICAgICAgICAgIHNzZmZUcmFja05hbWUgPSAiTUVESUFGSUxFX1NBTVBMRVMiLAogICAgICAgICAgICAgICAgICAgICAgICAgdmVyYm9zZSA9IFRSVUUpCmBgYAoKVGhlIG9zY2lsbG9ncmFtcyBmb3IgdGhlc2UgNiB2b3dlbCBpbnN0YW5jZXMgY2FuIHRoZW4gYmUgdmlzdWFsaXNlZCB3aXRoIGBnZ3Bsb3QyYC4KCmBgYHtyfQojIHBsb3Qgb3NjaWxsb2dyYW0KZ2dwbG90KGRhdGEgPSBhX3Zvd2VscykgKyAKICAjIGRlZmluZSB0aGUgZGYgY29sdW1ucyBmb3IgdGhlIHggYW5kIHkgdmFsdWVzCiAgYWVzKHkgPSBUMSwgeCA9IHRpbWVzX3JlbCkgKyAKICAjIGxpbmUgY2hhcnQKICBnZW9tX2xpbmUoKSArIAogICMgc2xfcm93SWR4IGdyb3VwcyBhbGwgcm93cyBpbiBhIGRhdGFmcmFtZSBiZWxvbmdpbmcgdG8gdGhlIHNhbWUgc2VnbWVudAogICMgbGFiZWxzIGNvbnRhaW5zIHRoZSBsYWJlbCBvZiB0aGUgc2VnbWVudAogIGZhY2V0X3dyYXAofiBzbF9yb3dJZHggKyBsYWJlbHMpCmBgYAoKYGBge3J9CiMgcXVlcnkgYWxsIHdvcmRzIGJlZ2lubmluZyB3aXRoICdGbHVjaCcKIyAKc2wgPSBxdWVyeShkYiwgcXVlcnkgPSAiWyBPUlQgPX4gJ0ZsdWNoLionXSIpCgojIGdldCAiZjAiIHRyYWNrIGRhdGEgZm9yIHRoZXNlIHNlZ21lbnRzLCBpbiB0aGlzIGNhc2UgY2FsY3VsYXRlZCBvbiB0aGUgZmx5CmZsdWNoX3dvcmRzID0gZ2V0X3RyYWNrZGF0YShlbXVEQmhhbmRsZSA9IGRiLAogICAgICAgICAgICAgICAgICAgICAgICAgc2VnbGlzdCA9IHNsLAogICAgICAgICAgICAgICAgICAgICAgICAgIyB1c2luZyBlbXVSJ3MgTWljaGVsIFNjaGVmZmVyc+KAmSBNb2RpZmllZCBIYXJtb25pYwogICAgICAgICAgICAgICAgICAgICAgICAgIyBTaWV2ZSBhbGdvcml0aG0gCiAgICAgICAgICAgICAgICAgICAgICAgICBvblRoZUZseUZ1bmN0aW9uTmFtZSA9ICJtaHNGMCIsCiAgICAgICAgICAgICAgICAgICAgICAgICB2ZXJib3NlID0gVFJVRSkKYGBgCgpJbiB0aGUgY29ycmVzcG9uZGluZyBncmFwaHMgdGhlbiB0aGUgdHJhY2sgZm9yIHRoZSBmdW5kYW1lbnRhbCBmcmVxdWVuY3kgKGYwKSBmb3Igc29tZSBpc29sYXRlZCB3b3JkcyB3aWxsIGJlIGRyYXduLgoKYGBge3J9CiMgcGxvdCBmMCB0cmFja3MKZ2dwbG90KGRhdGEgPSBmbHVjaF93b3JkcykgKyAKICAjIGRlZmluZSB0aGUgZGYgY29sdW1ucyBmb3IgdGhlIHggYW5kIHkgdmFsdWVzCiAgIyBUMSBoZXJlIGlzIHRoZSBmMCB2YWx1ZQogIGFlcyh5ID0gVDEsIHggPSB0aW1lc19yZWwpICsgCiAgIyBsaW5lIGNoYXJ0CiAgZ2VvbV9saW5lKCkgKyAKICAjIHNsX3Jvd0lkeCBncm91cHMgYWxsIHJvd3MgaW4gYSBkYXRhZnJhbWUgYmVsb25naW5nIHRvIHRoZSBzYW1lIHNlZ21lbnQKICAjIGxhYmVscyBjb250YWlucyB0aGUgbGFiZWwgb2YgdGhlIHNlZ21lbnQKICBmYWNldF93cmFwKH4gc2xfcm93SWR4ICsgbGFiZWxzKQpgYGAKCklmIG5lZWRlZCwgeW91IGNhbiBjaGVjayB0aGUgY29udGVudCBvZiB5b3VyIHNlZ21lbnQgbGlzdCB3aXRoIHRoZSBFTVUgV2ViQXBwIHJ1bm5pbmcgYHNlcnZlKHNlZ2xpc3QgPSBzbClgLgoKIyBDYWxjdWxhdGUgZHVyYXRpb24gZm9yIHZvd2VsIGNhdGVnb3JpZXMKClRoZSBzdHVkeSBvZiBkdXJhdGlvbiBvZiBzcGVlY2ggc2VnbWVudHMgaXMgYSBzdGFuZGFyZCB0YXNrIGluIGFjb3VzdGljIHBob25ldGljcy4gTGV0J3Mgc2VlIGhvdyB0byBzb2x2ZSB0aGlzIGluIGBSYC4gVGhhbmtzIHRvIHRoZSBgbGFiZWwgZ3JvdXBzYCB3aGljaCBhcmUgYXZhaWxhYmxlIGluIHRoZSBkYXRhYmFzZSwgd2UgaGF2ZSBlYXN5IGFjY2VzcyB0byBlLmcuIGFsbCBgc2hvcnRNb25vcGh0aG9uZ3NgIGFuZCBhbGwgYGxvbmdNb25vcGh0aG9uZ3NgLgoKYGBge3J9CiMgcXVlcnkgYWxsIGxvbmcgYW5kIHNob3J0IHZvd2Vscwpsb25nTW9ub3BodGhvbmdzID0gcXVlcnkoZGIsICJNQVUgPT0gbG9uZ01vbm9waHRob25ncyIpCnNob3J0TW9ub3BodGhvbmdzID0gcXVlcnkoZGIsICJNQVUgPT0gc2hvcnRNb25vcGh0aG9uZ3MiKQoKIyBiaW5kIHRoZSB0d28gdG9nZXRoZXIgdG8gb25lIHNlZ21lbnQgbGlzdCBzbApzbCA9IHJiaW5kKGxvbmdNb25vcGh0aG9uZ3MsIHNob3J0TW9ub3BodGhvbmdzKQoKIyBwcmludCB0aGUgY291bnQ7IG51bWJlciBvZiByb3dzCm5yb3cobG9uZ01vbm9waHRob25ncykKbnJvdyhzaG9ydE1vbm9waHRob25ncykKYGBgCgpUaGUgZGF0YSBmcmFtZSBjb250YWlucyBwZXIgc2VnbWVudCBhIHN0YXJ0IGFuZCBlbmQgY29sdW1uLCB3aGljaCBhbGxvd3MgZm9yIHNpbXBsZSBjYWxjdWxhdGlvbiBvZiB0aGUgc2VnbWVudCBkdXJhdGlvbi4KCmBgYHtyfQojIGNhbGN1bGF0ZSBkdXJhdGlvbnMKZHVyYXRpb25fbG9uZyA9IGxvbmdNb25vcGh0aG9uZ3MkZW5kIC0gbG9uZ01vbm9waHRob25ncyRzdGFydApkdXJhdGlvbl9zaG9ydCA9IHNob3J0TW9ub3BodGhvbmdzJGVuZCAtIHNob3J0TW9ub3BodGhvbmdzJHN0YXJ0CgojIGNhbGN1bGF0ZSBtZWFuIGFuZCBzdGFuZGFyZCBkZXZpYXRpb24KcGFzdGUoIlRoZSBtZWFuIGR1cmF0aW9uIGZvciBsb25nIG1vbm9waHRob25ncyBpbiB0aGUgZGF0YWJzZSBpcyIsIHJvdW5kKG1lYW4oZHVyYXRpb25fbG9uZykpLCAibXMuIFRoZSBzdGFuZGFyZCBkZXZpYXRpb24gaXM6Iiwgc2QoZHVyYXRpb25fbG9uZyksICIuIikKCnBhc3RlKCJUaGUgbWVhbiBkdXJhdGlvbiBmb3Igc2hvcnQgbW9ub3BodGhvbmdzIGluIHRoZSBkYXRhYnNlIGlzIiwgcm91bmQobWVhbihkdXJhdGlvbl9zaG9ydCkpLCAibXMuIFRoZSBzdGFuZGFyZCBkZXZpYXRpb24gaXM6Iiwgc2QoZHVyYXRpb25fc2hvcnQpLCAiLiIpCmBgYAoKSW5zdGVhZCBvZiBoYXZpbmcgdGhlc2UgYnJvYWQgY2F0ZWdvcmllcyBgbG9uZ2AgYW5kIGBzaG9ydGAgd2UgY2FuIGJyZWFrIHRoZW0gZG93biB0byB0aGUgaW5kaXZpZHVhbCB2b3dlbHMuIFRoZSBkYXRhZnJhbWVzIGp1c3QgY3JlYXRlZCBjb250YWluIHRoZSBpbmRpdmlkdWFsIHZvd2VscyBhbHJlYWR5IGluIHRoZSBgbGFiZWxzYCBjb2x1bW4gYW5kIGNhbiB0aHVzIGJlIGVhc2lseSB1dGlsaXNlZC4KCmBgYHtyfQpoZWFkKGxvbmdNb25vcGh0aG9uZ3MpCmBgYAoKRmlyc3QsIHdlIGNyZWF0ZSBhbiBhZ2dyZWdhdGVkIGRhdGFmcmFtZSB3aXRoIGFsbCB2b3dlbCBzZWdtZW50cy4gVGhpcyBhZ2dyZWdhdGVkIGRhdGFmcmFtZSBub3cgY29udGFpbnMgMTI3LDA2NSByb3dzICg9IGxvbmcvc2hvcnQgdm93ZWxzKS4KCmBgYHtyfQojIGFkZCBuZXcgY29sdW1ucyBmb3IgbGVuZ3RoLCBlaXRoZXIgbG9uZyBvciBzaG9ydApsb25nTW9ub3BodGhvbmdzJGxlbmd0aCA8LSAibG9uZyIKc2hvcnRNb25vcGh0aG9uZ3MkbGVuZ3RoIDwtICJzaG9ydCIKCiMgdGhlbiBtZXJnZSB0aGUgdHdvIGRhdGEgZnJhbWUgaW50byBhIHNpbmdsZSBvbmUKYWxsX3Zvd2VscyA8LSByYmluZChsb25nTW9ub3BodGhvbmdzLCBzaG9ydE1vbm9waHRob25ncykKCiMgYWRkIGEgbmV3IGNvbHVtIGZvciBzZWdtZW50IGR1cmF0aW9uCmFsbF92b3dlbHMkZHVyYXRpb24gPC0gcm91bmQoYWxsX3Zvd2VscyRlbmQgLSBhbGxfdm93ZWxzJHN0YXJ0KQoKIyB0b2RvOiBrZWVwIHByb3BwZXIgc2wgdGhyb3VnaG91dCwgd2lsbCBiZSBuZWVkZWQgbGF0ZXIgZm9yIHJlcXVlcmllcyEKc2wgPC0gYWxsX3Zvd2VscyAlPiUgZmlsdGVyKCFzdHJfZGV0ZWN0KGJ1bmRsZSwgIl5bQ0RERUZdLioiKSkKc2wkbGVuZ3RoIDwtIE5VTEwKc2wkZHVyYXRpb24gPC0gTlVMTApgYGAKClVzaW5nIHRoZSBwb3dlcmZ1bCBsaWJyYXJ5IGBkcGx5cmAsIHdlIGNhbiBub3cgY2FsY3VsYXRlIHRoZSBtZWFucyBmb3IgYWxsIHZvd2VscyAoPSBgbGFiZWxzYCkuCgpgYGB7cn0KZHVyYXRpb25fdm93ZWxzIDwtIGFsbF92b3dlbHMgJT4lCiAgZ3JvdXBfYnkobGFiZWxzLCBsZW5ndGgpICU+JQogIHN1bW1hcmlzZShtZWFuID0gbWVhbihkdXJhdGlvbiksIHNkID0gc2QoZHVyYXRpb24pKQoKZHVyYXRpb25fdm93ZWxzCmBgYAoKRmluYWxseSwgdmlzdWFsaXNlIHRoZSBtZWFucyBpbiBhIGJhciBjaGFydAoKYGBge3J9CiMgYmFzaWMgc2V0dGluZyBmb3IgZ2dwbG90IHdpdGggZGF0YSBhbmQgYWVzdGhldGljcwpnZ3Bsb3QoZGF0YSA9IGR1cmF0aW9uX3Zvd2VscywgYWVzKHg9IGxhYmVscywgeT0gbWVhbiwgZmlsbCA9IGxlbmd0aCkpICsKICBnZW9tX2JhcihzdGF0PSJpZGVudGl0eSIsIHBvc2l0aW9uPXBvc2l0aW9uX2RvZGdlKCkpICsKICAjIGFkZCBlcnJvcmJhcnMKICBnZW9tX2Vycm9yYmFyKGFlcyh5bWluPW1lYW4tc2QsIHltYXg9bWVhbitzZCksIHdpZHRoPS4yLAogICAgICAgICAgICAgICAgIHBvc2l0aW9uPXBvc2l0aW9uX2RvZGdlKC45KSkgKwogIHRoZW1lX21pbmltYWwoKQpgYGAKCkZyb20gaGVyZSBvbiB0aGUgZHVyYXRpb24gdmFsdWVzIGNhbiBiZSB1dGlsaXNlZCBpbiBmdXJ0aGVyIHN0YXRpc3RpY2FsIGFuYWx5c2VzLgoKIyBWb3dlbHMgZm9ybWFudHMgYW5kIHZpc3VhbGlzYXRpb25zIHdpdGggYGdncGxvdDJgCgpGb3JtYW50IGZyZXF1ZW5jaWVzIGFyZSB0aGUgYWNvdXN0aWMgcmVwcmVzZW50YXRpb24gb2YgdGhlIHZvd2VsJ3MgcXVhbGl0eS4gT2YgdGhlc2UsIHRoZSBmaXJzdCB0d28gZm9ybWFudHMgYXJlIGNydWNpYWwgZm9yIHRoZSB2b3dlbHMgaWRlbnRpdHksIGkuZS4gRjEgYW5kIEYyLiBUaGUgdmFsdWVzIGZvciB0aGUgZm9ybWFudHMgYXJlIGFscmVhZHkgY2FsY3VsYXRlZCBpbiB0aGUgZGF0YWJhc2UgYW5kIHdpbGwgbm93IGJlIGV4dHJhY3RlZCBmb3IgYWxsIHRoZSB2b3dlbHMgb3VyIGRhdGFmcmFtZSBgYWxsX3Zvd2Vsc2AuCgpgYGB7ciBpbmNsdWRlPUZBTFNFfQojIGdldCBmb3JtYW50IHZhbHVlcyBmb3IgdGhvc2Ugc2VnbWVudHMKIyBlaXRoZXIgZnJvbSBwcmUtZ2VuZXJhdGVkIFByYWF0LVRyYWNrCiN0ZF92b3dlbHMgPSBnZXRfdHJhY2tkYXRhKGRiLCBhbGxfdm93ZWxzLCAKIyAgICAgICAgICAgICAgICAgICAgICAgICAgc3NmZlRyYWNrTmFtZSA9ICJwcmFhdEZtcyIsIAojICAgICAgICAgICAgICAgICAgICAgICAgICByZXN1bHRUeXBlID0gInRpYmJsZSIpCmBgYAoKQXMgaXQgdGFrZXMgbG9uZyB0byBkbyB0aGlzLCB0aGUgZGF0YWZyYW1lIGhhcyBiZWVuIHByZWNvbXBpbGVkIGFuZCBzYXZlZCB0byBmaWxlIC4uLiBhbmQgcmVsb2FkZWQgYWdhaW4uCmBgYHtyIGVjaG89VFJVRX0KIyBzYXZlUkRTKHRkX3Zvd2VscywgZmlsZSA9InRkX3Zvd2Vscy5SRFMiKQojIHRkX3Zvd2VscyA8LSByZWFkUkRTKCJ0ZF92b3dlbHMuUkRTIikKYGBgCgpEdWUgdG8gdGhlIHZhcnlpbmcgbGVuZ3RoIG9mIGFsbCB2b3dlbHMsIGl0IGlzIG5lY2Vzc2FyeSB0byBub3JtYWxpemUgdGhlIGxlbmd0aCB3aXRoIGBub3JtYWxpemVfbGVuZ3RoYC4gVGhpcyBzdGVwIHRha2VzIGxvbmcgYW5kLCBhZ2FpbiwgdGhlIGRhdGFmcmFtZSBoYXMgYWxyZWFkeSBiZWVuIGNyZWF0ZWQgYW5kIHNhdmVkLgoKYGBge3J9CiMgbm9ybWFsaXNlIHRoZSBsZW5ndGgKIyB0ZF92b3dlbHNfbm9ybSA9IG5vcm1hbGl6ZV9sZW5ndGgodGRfdm93ZWxzICU+JSBzZWxlY3QoLWR1cmF0aW9uLCAtbGVuZ3RoKSwgY29sTmFtZXMgPSBjKCJUMSIsICJUMiIpKQoKIyBkbyBzb21lIGNsZWFuaW5nCiMgZXhjbHVkZSB3b3JkcyBzcG9rZW4gYnkgYW5vdGhlciAobWFsZSkgc3BlYWtlcgojIHRkX3Zvd2Vsc19ub3JtIDwtIHRkX3Zvd2Vsc19ub3JtICU+JQojICBmaWx0ZXIoIXN0cl9kZXRlY3QoYnVuZGxlLCAiXltDRERFRl0uKiIpKQoKIyBzYXZlIHRoaXMgZGF0YWZyYW1lIAojc2F2ZVJEUyh0ZF92b3dlbHNfbm9ybSwgZmlsZSA9InRkX3Zvd2Vsc19ub3JtLlJEUyIpCgojIGxvYWQgdGhpcyBkYXRhIGZyYW1lCnRkX3Zvd2Vsc19ub3JtIDwtIHJlYWRSRFMoInRkX3Zvd2Vsc19ub3JtLlJEUyIpCmBgYAoKRm9ybWFudHMgYXJlIGNhbGN1bGF0ZWQgZm9yIGV2ZXJ5IHNhbXBsaW5nIHBvaW50IG9mIHRoZSBhdWRpbyBmaWxlLiBUaHVzLCB0aGUgZGF0YWZyYW1lIGB0ZF92b3dlbHNfbm9ybWAgbm93IGNvbnRhaW5zIHNvbWUgMiwxIG1pbGxpb24gcm93cy92YWx1ZXMuCgpGb3IgaWxsdXN0cmF0aW9uIHB1cnBvc2VzLCB0aGUgZm9ybWFudHMgZm9yIHRoZSBsb25nIHZvd2VscyBpbiB0aHJlZSBleGFtcGxlIHdvcmRzIGFyZSBzZWxlY3RlZCBpbnRvIGEgZGF0YWZyYW1lICgqbWFhY2hlbiwgVml6LCBLdXVzY2h0KikuCgpgYGB7cn0KZm9ybWFudF9leGFtcGxlcyA8LSB0ZF92b3dlbHNfbm9ybSAlPiUKICBmaWx0ZXIoc2xfcm93SWR4ID09ICI3MjIiIHwgc2xfcm93SWR4ID09ICIyMTcwMiIgfCBzbF9yb3dJZHggPT0gIjExMTkxIikKYGBgCgpUaGVzZSB0aHJlZSB2b3dlbHMgdGhlbiBhcmUgdmlzdWFsaXNlZCBhcyBsaW5lIGNoYXJ0cy4KCmBgYHtyIG1lc3NhZ2U9RkFMU0V9CmdncGxvdChkYXRhPWZvcm1hbnRfZXhhbXBsZXMpICsKICBnZW9tX3Ntb290aChhZXMoeCA9IHRpbWVzX25vcm0sIHkgPSBUMSwgY29sID0gbGFiZWxzLCBncm91cCA9IGxhYmVscykpICsKICBnZW9tX3Ntb290aChhZXMoeCA9IHRpbWVzX25vcm0sIHkgPSBUMiwgY29sID0gbGFiZWxzLCBncm91cCA9IGxhYmVscykpICsKICBsYWJzKHggPSAiRHVyYXRpb24gKG5vcm1hbGl6ZWQpIiwgeSA9ICJGMSArIEYyIChIeikiKSArCiAgZ2d0aXRsZSgiRXhhbXBsZSBmb3JtYW50cyBGMSwgRjIgdGhlIHRocmVlIGNvcm5lciB2b3dlbHMiKSArCiAgZmFjZXRfd3JhcCh+IGxhYmVscykKYGBgCgpUbyBnZXQgdGhlIGlkZW50aXR5IG9mIGEgdm93ZWwsIGl0IGlzIGNvbW1vbiBwcmFjdGljZSB0byBzZWxlY3Qgb25seSBvbmUgcG9pbnQgaW4gdGhlIG1pZGRsZSBvZiB0aGUgdm93ZWwuIFRvIGRvIHNvLCBJIGFtIHVzaW5nIGEgYGZpbHRlcmAgYW5kIHNlbGVjdCB0aGUgRjEgYW5kIEYyIHZhbHVlcyBhdCB0aGUgbm9ybWFsaXNlZCB0aW1lIHBvaW50IGAwLjRgLiBUaGlzIGdpdmVzIHVzIEYxIGFuZCBGMiB2YWx1ZXMgZm9yIDEwNCwwNTUgdm93ZWxzLgoKYGBge3J9CnZvd2VsX21pZHBvaW50cyA9IHRkX3Zvd2Vsc19ub3JtICU+JSAKICBmaWx0ZXIodGltZXNfbm9ybSA9PSAwLjQpCnZvd2VsX21pZHBvaW50cyRsYWJlbHMgPC0gICBhcy5mYWN0b3Iodm93ZWxfbWlkcG9pbnRzJGxhYmVscykKYGBgCgpBZ2Fpbiwgc29tZSBmdXJ0aGVyIGRhdGEgY29udmVyc2lvbi4KYGBge3Igd2FybmluZz1GQUxTRX0KIyBjb252ZXJ0IEhlcnR6IHRvIEJhcmsKIyBjb252ZXJ0IFQxLCBUMiwgVDMgdG8gQmFyawp0ZF92b3dlbHNfbm9ybSRUMSA8LSBlbXVSOjpiYXJrKHRkX3Zvd2Vsc19ub3JtJFQxKQp0ZF92b3dlbHNfbm9ybSRUMiA8LSBlbXVSOjpiYXJrKHRkX3Zvd2Vsc19ub3JtJFQyKQoKIyBpbnNlcnQgbmV3IGNvbHVtbnMgZnJvbSByZXF1ZXJpZXMgdG8gaGF2ZSB0aGUgaW5mbyBhYm91dCB0aGUgbmV4dCBhbmQgbmV4dF9uZXh0IGFuZCBwcmV2aW91cyBsYWJlbCBhZnRlciB0aGUgdm93ZWwgYXZhaWxhYmxlIGluIHRoZSBkYXRhZnJhbWUKdm93ZWxfbWlkcG9pbnRzJG5leHRfbGFiZWwgPSBhcy5mYWN0b3IocmVxdWVyeV9zZXEoZGIsIHNlZ2xpc3QgPSBzbCwgb2Zmc2V0PTEpJGxhYmVscykKdm93ZWxfbWlkcG9pbnRzJG5leHRfbmV4dF9sYWJlbCA9IGFzLmZhY3RvcihyZXF1ZXJ5X3NlcShkYiwgc2VnbGlzdCA9IHNsLCBvZmZzZXQ9MiwgaWdub3JlT3V0T2ZCb3VuZHMgPVRSVUUpJGxhYmVscykKdm93ZWxfbWlkcG9pbnRzJHdvcmQgPSByZXF1ZXJ5X2hpZXIoZGIsIHNlZ2xpc3QgPSBzbCwgbGV2ZWw9Ik9SVCIpJGxhYmVscwp2b3dlbF9taWRwb2ludHMkcHJldmlvdXNfbGFiZWwgPC0gYXMuZmFjdG9yKHJlcXVlcnlfc2VxKGRiLCBzZWdsaXN0ID0gc2wsIG9mZnNldD0gLTEpJGxhYmVscykKYGBgCgpUaGUgZGF0YWZyYW1lIGB2b3dlbF9taWRwb2ludHNgIGlzIG5vdyBlbnJpY2hlZCB3aXRoIGFkZGl0aW9uYWwgY29sdW1ucyBmb3IgdGhlIGFjdHVhbCBgd29yZGAgKG9mIGEgdm93ZWwgaW5zdGFuY2UpLCBgcHJldmlvdXNfbGFiZWxgLCBgbmV4dF9sYWJlbGAgYW5kIGBuZXh0X25leHRfbGFiZWxgLCB3aGljaCBhbGxvd3MgdG8gc2VsZWN0IGRhdGEgbW9yZSBmaW5lLWdyYWluZWQgZm9yIHRoZSBmb2xsb3dpbmcgdmlzdWFsaXNhdGlvbnMsIGUuZy4gYWxsIHZvd2VscyBgYcuQYCB3aXRoIGEgYGdgIGluIGZyb250IGFuZCBhbiBgUmAgYWZ0ZXIgaXQuCgpgYGB7cn0KaGVhZCh2b3dlbF9taWRwb2ludHMpCmBgYAoKUHJlcGFyZWQgaW4gc3VjaCBhIHdheSwgdGhlIHZpc3VhbGlzYXRpb25zIG9mIHRoaXMgc2hlZXIgYW1vdW50IG9mICsxMDAsMDAwIHZvd2VscyBjYW4gY29tbWVuY2UuIFZvd2VsIHF1YWxpdHkgaXMgY2hhcnRlZCBpbiBzY2F0dGVyIHBsb3RzLCB3aGVyZSB0aGUgRjEgdmFsdWUgaXMgcGxvdHRlZCBvbiB0aGUgeS1heGlzIGFuZCB0aGUgRjIgdmFsdWUgb24gdGhlIHktYXhpcy4gVG8gZ2FpbiByZXNlbWJsYW5jZSB3aXRoIHRoZSBhcnRpY3VsYXRpb24gb2Ygdm93ZWxzLCBib3RoIGF4ZXMgYXJlIHJldmVyc2VkLiBUaHVzIGBpYCBpcyBsb2NhdGVkIGluIHRoZSB0b3AgZnJvbnQsIGB1YCBpbiB0aGUgdG9wIGJhY2sgYW5kIGBhYCBpbiB0aGUgbG93IHBvc2l0aW9uLgoKVGhlIHJlc3VsdCBsb29rcyByYXRoZXIgZmxhc2h5LCBidXQgbmV2ZXJ0aGVsZXNzIGhhcyBzb21lIGZsYXdzLiBGaXJzdCwgdGhlcmUgYXJlIHNldmVyYWwgb3V0bGllcnMsIGVzcGVjaWFsbHkgaW4gdGhlIFNXIGNvcm5lci4gQW4gZWxpbWluYXRpb24gcHJvY2VkdXJlIGZvciBvdXRsaWVycyBpcyBuZWVkZWQuIFNlY29uZGx5LCB0aGUgc2luZ2xlIGNsb3VkcyBmb3IgZWFjaCB2b3dlbHMgYXJlIG92ZXJsYXBwaW5nIGVhY2ggb3RoZXIgdG8gc3VjaCBhbiBleHRlbnQgdGhhdCB0aGUgcHJvcGVyIGxvY2F0aW9uIGlzIG5vdCBpZGVudGlmaWFibGUuCgpgYGB7cn0KIyB0YWtlcyB0b28gbG9uZzogZG8gbm90IHJ1biB3aXRoIGZ1bGwgZGF0YXNldCEKZ2dwbG90KHZvd2VsX21pZHBvaW50cykgKwogIGFlcyh4ID0gVDIsIHkgPSBUMSwgbGFiZWwgPSBsYWJlbHMsIGNvbCA9IGxhYmVscykgKwogIGdlb21fdGV4dCgpICsKICBzY2FsZV95X3JldmVyc2UoKSArIAogIHNjYWxlX3hfcmV2ZXJzZShicmVha3MgPSBzZXEoZnJvbT03LCB0bz0xNCwgYnk9MSksIG1pbm9yX2JyZWFrcyA9IE5VTEwpICsgCiAgbGFicyh4ID0gIkYyIChIeikiLCB5ID0gIkYxIChIeikiKSArCiAgZ2d0aXRsZSgiU2NhdHRlciBwbG90IG9mIGFsbCB2b3dlbHMgaW4gdGhlIExPRCBkYXRhYmFzZSIpCmBgYAoKTmV4dCB0YXNrOiByZW1vdmUgb3V0bGllcnMuIEkgYW0gdXNpbmcgYSBmdW5jdGlvbiBiYXNlZCBvbiB0aGUgKGBNYWhhbG5vYmlzIGRpc3RhbmNlYClbaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvTWFoYWxhbm9iaXNfZGlzdGFuY2VdLCB3aGljaCBpbmNyZW1lbnRhbGx5IGV4Y2x1ZGVzIG91dGxpZXJzIHVwIHRvIGEgcHJlZGVmaW5lZCB0aHJlc2hvbGQuIEluIHRoZSBwcmVzZW50IGNhc2Ugd2Uga2VlcCA4NSAlIG9mIHRoZSB2YWx1ZXMuCgpgYGB7ciBldmFsPUZBTFNFLCBpbmNsdWRlPUZBTFNFfQp3aXRob3V0X291dGxpZXJzIDwtIHZvd2VsX21pZHBvaW50cyAlPiUKICBzZWxlY3Qod29yZCwgcHJldmlvdXNfbGFiZWwsIGxhYmVscywgbmV4dF9sYWJlbCwgbmV4dF9uZXh0X2xhYmVsLCBUMSwgVDIsIHRpbWVzX3JlbCkgJT4lCiAgZ3JvdXBfYnkobGFiZWxzKSAlPiUKICBmaWx0ZXIoIWZpbmRfb3V0bGllcnMoVDEsIFQyLCB0aW1lc19yZWwsIGtlZXAgPSAwLjg1KSkKYGBgCgpgYGB7cn0KIyBvdXRsaWVyIGNvbXB1dGF0aW9ucyB0YWtlcyBhbHNvIGEgd2hpbGUKIyB0byBiZSBvbiB0aGUgc2FmZSBzaWRlLCBhbHNvIHNhdmUgdGhpcyBkYXRhZnJhbWUgdG8gZGlzawojIHNhdmVSRFMod2l0aG91dF9vdXRsaWVycywgZmlsZT0id2l0aG91dF9vdXRsaWVycy5SRFMiKQp3aXRob3V0X291dGxpZXJzIDwtIHJlYWRSRFMoIndpdGhvdXRfb3V0bGllcnMuUkRTIikKYGBgCgpgd2l0aG91dF9vdXRsaWVyc2AgY29udGFpbnMgc29tZSA4OCwwMDAgcm93cywgbWVhbmluZyBuZWFybHkgMjAsMDAwIGhhdmUgYmVlbiBpZGVudGlmaWVkIGFuZCByZW1vdmVkIGFzIG91dGxpZXJzLgoKVG8gcmVkdWNlIHRoZSBhbW91bnQgb2YgZGF0YSBwb2ludHMgaW4gdGhlIHNjYXR0ZXIgcGxvdCwgb25lIGNhbiBkcmF3IGBjb250b3VyIHBsb3RzYCAoZm9sbG93aW5nIFt0aGlzIGlkZWFdKGh0dHA6Ly9jaHJpc3RpYW5kaWNhbmlvLmJsb2dzcG90LmNvbS8yMDEzLzEwL3Zpc3VhbGl6aW5nLXZvd2VsLXNwYWNlcy1pbi1yLWZyb20uaHRtbCkpLiBUaGlzIG1ldGhvZCBgZ2VvbV9kZW5zaXR5MmRgIGZhY2lsaXRhdGVzIHRvIGlkZW50aWZ5IHRoZSBjb3JlIHpvbmVzIG9mIHZvd2VsIHJlYWxpc2F0aW9ucywgaS5lLiB3aGVyZSAtIHNpbWlsYXIgdG8gYSB3ZWF0aGVyIGNoYXJ0IC0gdGhlIGxpbmVzIGFyZSBjbG9zZXIgdG9nZXRoZXIuCgpgYGB7cn0KZ2dwbG90KHdpdGhvdXRfb3V0bGllcnMsIGFlcyh4ID0gVDIsIHkgPSBUMSwgY29sb3I9bGFiZWxzKSkgKwogIGdlb21fZGVuc2l0eTJkKGFlcyhsYWJlbD0gbGFiZWxzKSkgKwogIHNjYWxlX3lfcmV2ZXJzZSgpICsgCiAgc2NhbGVfeF9yZXZlcnNlKGJyZWFrcyA9IHNlcShmcm9tPTcsIHRvPTE0LCBieT0xKSwgbWlub3JfYnJlYWtzID0gTlVMTCkgKyAKICBsYWJzKHggPSAiRjIgKEJhcmspIiwgeSA9ICJGMSAoQmFyaykiKSArCiAgZ2d0aXRsZSgiQ29udG91ciBwbG90IG9mIGFsbCB2b3dlbHMgaW4gdGhlIExPRCBkYXRhYmFzZSIpCmBgYAoKSW5zdGVhZCBvZiBkaXNwbGF5aW5nIGVhY2ggYW5kIGV2ZXJ5IGRhdGEgcG9pbnQsIGRyYXcgb25seSBhbiBlbGxpcHNlIGZvciB0aGUgZXh0ZW50IG9mIGEgdm93ZWwgY2xvdWQuIEZvciBlYWNoIGVsbGlwc2UgdGhlIG1pZGRsZSBwb2ludCwgdGhlIHNvLWNhbGxlZCBgY2VudHJvaWRgIGlzIGFsc28gY29tcHV0ZWQuCgpgYGB7cn0KIyBwbG90IGNlbnRyb2lkcyBhbmQgZWxsaXBzZXMKY2VudHJvaWQgPSB3aXRob3V0X291dGxpZXJzICU+JQogIGdyb3VwX2J5KGxhYmVscykgJT4lCiAgc3VtbWFyaXplKEYxPW1lYW4oVDEpLCBGMj1tZWFuKFQyKSkKCmdncGxvdCh3aXRob3V0X291dGxpZXJzKSArCiAgYWVzKHg9VDIseT1UMSwgY29sPWxhYmVscyxsYWJlbD1sYWJlbHMpKwogIHN0YXRfZWxsaXBzZSgpICsKICBnZW9tX3RleHQoZGF0YT1jZW50cm9pZCxhZXMoeD1GMix5PUYxKSkgKwogIHNjYWxlX3lfcmV2ZXJzZSgpICsgc2NhbGVfeF9yZXZlcnNlKCkgKwogIGxhYnMoeCA9ICJGMiAoSHopIiwgeSA9ICJGMSAoSHopIikgKwogIHRoZW1lKGxlZ2VuZC5wb3NpdGlvbj0ibm9uZSIpICArCiAgZ2d0aXRsZSgiRGlzcGVyc2lvbiBvZiB2b3dlbHMgaW4gTHV4ZW1ib3VyZ2lzaCIpCmBgYAoKQSBmdXJ0aGVyIHBvc3NpYmlsaXR5IGlzIHRvIHVzZSB0aGUgZnVuY3Rpb24gYGZhY2V0X3dyYXBgIHdoaWNoIGNyZWF0ZXMgc2luZ2xlIHBsb3QgZm9yIHRoZSBmYWN0b3JzIG9mIGEgdmFyaWFibGUuIEhlcmUsIGluZGl2aWR1YWwgcGxvdHMgYXJlIGRpc3BsYXllZCBhY2NvcmRpbmcgdG8gdGhlIGxhYmVscyAoID0gdm93ZWxzKSBpbiB0aGUgZGF0YWZyYW1lLiBUaGUgZWxsaXB0b2lkIHNoYXBlIG9mIGVhY2ggY2xvdWQgaXMgYSByZXN1bHQgb2YgdGhlIG91dGxpZXIgcmVtb3ZhbCBwcm9jZWR1cmUuCgpgYGB7cn0KZ2dwbG90KHdpdGhvdXRfb3V0bGllcnMgJT4lIGZpbHRlcighKGxhYmVscyA9PSLJkCIgfCBsYWJlbHMgPT0gJ8mZJyB8IGxhYmVscyA9PSAnyZTLkCcpKSkgKwogIGFlcyh4ID0gVDIsIHkgPSBUMSwgbGFiZWwgPSBsYWJlbHMsIGNvbCA9IGxhYmVscykgKwogIGdlb21fdGV4dCgpICsKICBzY2FsZV95X3JldmVyc2UoKSArIAogIHNjYWxlX3hfcmV2ZXJzZShicmVha3MgPSBzZXEoZnJvbT03LCB0bz0xNCwgYnk9MSksIG1pbm9yX2JyZWFrcyA9IE5VTEwpICsgCiAgbGFicyh4ID0gIkYyIChCYXJrKSIsIHkgPSAiRjEgKEJhcmspIikgKwogIGdndGl0bGUoIlNjYXR0ZXIgcGxvdCBvZiBhbGwgdm93ZWxzIGluIHRoZSBMT0QgZGF0YWJhc2UiKSArCiAgZmFjZXRfd3JhcCh+IGxhYmVscykKYGBgCgoKIyBTb3VuZCBjaGFuZ2UgaW4gcHJvZ3Jlc3M6IFRoZSBvdmVybGFwIG9mIHZvd2VscwoKRnJvbSB0aGUgdmlzdWFsaXNhdGlvbiBzaG93biBzbyBmYXIgaXQgYmVjb21lcyBvYnZpb3VzIHRoYXQgdm93ZWxzIGFyZSBub3QgbmVhdGx5IHNlcGFyYXRlZCBidXQgcmF0aGVyIG9mdGVuIHNob3cgYSBjZXJ0YWluIGFtb3VudCBvZiBvdmVybGFwLiBUaGlzIGlzIGVpdGhlciBkdWUgdG8gbWVhc3VyZW1lbnQgZXJyb3JzIG9yIGlzIGluZGljYXRpbmcgdGhhdCBhIHZvd2VsIHByb2R1Y3Rpb24gaXMgY2hhbmdpbmcsIGkuZS4gdGhhdCB3ZSBhcmUgZGVhbGluZyB3aXRoIHNvdW5kIGNoYW5nZS4gU291bmQgY2hhbmdlIHVzdWFsbHkgbWFuaWZlc3RzIGl0c2VsZiBpbiBzdWJjb25zY2lvdXMsIG1pbmltYWwgZGV2aWF0aW9ucyBmcm9tIGEgZm9ybWVyIHByb3RvdHlwaWNhbCBzb3VuZCBhbmQgdGhlc2UgZGV2aWF0aW9uIG1heSBiZWNvbWUgbW9yZSBwcm9taW5lbnQgYXQgYSBsYXRlciBzdGFnZS4KCkluIEx1eGVtYm91cmdpc2gsIHRvbywgc2V2ZXJhbCBzb3VuZCBjaGFuZ2VzIGFyZSBpbiBwcm9ncmVzcyBmb3IgdGhlIHZvd2Vscy4gVGhlIGxhc3QgZXhhbXBsZSBpbiB0aGlzIHR1dG9yaWFsIGNvdmVycyB0aGUgdmFyaWF0aW9uYWwgcGF0dGVybiBvZiB0aGUgdHdvIGUtdm93ZWxzLCBbZV0gKGluIHdvcmRzIGxpa2UgKk3DqWNrLCBicsOpbmdlbiwgc8OpY2hlciopIGFuZCBbyZldIChsaWtlIGluICpTY2jDq2ZmLCBEw6tzY2gqKS4gV2hpbGUgZm9yIGVsZGVyIHNwZWFrZXJzIHRoZXNlIHZvd2VscyBhcmUgZGlzdGluY3QsIHRoZXJlIGlzIGFuIG9uZ29pbmcgbWVyZ2VyIGZvciB5b3VuZ2VyIHNwZWFrZXIgYnkgcHJvbm91bmNpbmcgdGhlIHZvd2VsIGJlZm9yZSB0aGUgY2VydGFpbiBjb25zb25hbnRzIGxpa2UgW8mZXSBpbnN0ZWFkIG9mIFtlXS4KClRvIHRhY2tsZSB0aGlzIHRhc2ssIHdlIGZpcnN0IG5lZWQgdGhlIHJlbGV2YW50IGRhdGEsIHdoaWNoIGhhcyBiZWVuIHByZXBhcmVkIGluIGEgZGF0YWZyYW1lIGBtZXJnZXJgLgoKYGBge3J9Cm1lcmdlciA8LSByZWFkUkRTKCJlX21lcmdlcl9kYXRhLlJEUyIpCmBgYAoKV2l0aCBhcm91bmQgMiwxMDAgcm93cyB0aGlzIGRhdGFzZXQgaXMgbm90IHRvbyBsYXJnZSBmb3IgYSBzY2F0dGVyIHBsb3QuIFRoZSByZWxldmFudCBpbmZvcm1hdGlvbiBpcyB0aGUgaG9yaXpvbnRhbCBvdmVybGFwIGJldHdlZW4gdGhlIGNsb3Vkcy4gV2hpbGUgdHdvIG9mIHRoZSByZWQgb25lcyAoW2tdLCBbxYtdKSBhcmUgcXVpdGUgZGlzdGluY3QgZnJvbSB0aGUgZ3JlZW4gb25lLCBpdCBpcyB0aGUgY2xvdWQgZm9yIFvJlV0gd2hpY2ggaXMgc2hvd2luZyBvdmVybGFwIHdpdGggdGhlIGNsb3VkIGZvciBbyoNdLiBIZXJlIHdlIGhhdmUgY2xlYXIgZXZpZGVuY2Ugb2YgYW4gb25nb2luZyB2b3dlbCBtZXJnZXIsIGkuZS4gdGhlIGUtdm93ZWwgcmVhbGlzYXRpb25zIGJlZm9yZSBbyZVdIGFuZCBbyoNdIGFyZSBiZWNvbWluZyBtb3JlIHNpbWlsYXIuCgpgYGB7cn0KZ2dwbG90KG1lcmdlcikgKwogIGFlcyh4ID0gVDIsIHkgPSBUMSwgbGFiZWwgPSBsYWJlbHMsIGNvbCA9IGxhYmVscykgKwogIGdlb21fdGV4dCgpICsKICBzY2FsZV95X3JldmVyc2UoKSArIAogIHNjYWxlX3hfcmV2ZXJzZShicmVha3MgPSBzZXEoZnJvbT03LCB0bz0xNCwgYnk9MSksIG1pbm9yX2JyZWFrcyA9IE5VTEwpICsgCiAgbGFicyh4ID0gIkYyIChCYXJrKSIsIHkgPSAiRjEgKEJhcmspIikgKwogIGdndGl0bGUoIlNjYXR0ZXIgcGxvdCBvZiB0aGUgdm93ZWxzIFvJmV0gYW5kIFtlXSBpbiB0aGUgTE9EIGRhdGFiYXNlIikgKwogIGZhY2V0X3dyYXAofiBuZXh0X2xhYmVsKQpgYGAKClRoZSBhY3R1YWwgYW1vdW50IG9mIG92ZXJsYXAgYmV0d2VlbiB0d28gY2xvdWQtbGlrZSBkYXRhIHNldHMgY2FuIGJlIGNhbGN1bGF0ZWQgd2l0aCB0aGUgc28tY2FsbGVkIGBQaWxsYWlgIHNjb3JlIERldGFpbHMgc2VlIFtoZXJlXShodHRwczovL2pvZXlzdGFubGV5LmNvbS9ibG9nL2EtdHV0b3JpYWwtaW4tY2FsY3VsYXRpbmctdm93ZWwtb3ZlcmxhcCkuCgpCYXNpY2FsbHksIGhpZ2ggUGlsbGFpIHNjb3JlcyBpbmRpY2F0ZSBkaXN0aW5jdCBjbG91ZHMsIGxvdyBQaWxsYWkgc2NvcmUgaW5kaWNhdGUgbWVyZ2VyLiAoW1NvdXJjZSBvZiBmaWd1cmVdKGh0dHBzOi8vam9leXN0YW5sZXkuY29tL2Jsb2cvYS10dXRvcmlhbC1pbi1jYWxjdWxhdGluZy12b3dlbC1vdmVybGFwKSkKCmBgYHtyIGVjaG89RkFMU0V9CmtuaXRyOjppbmNsdWRlX2dyYXBoaWNzKHJlcCgicGlsbGFpX2V4YW1wbGUucG5nIikpCmBgYAoKTGV0J3Mgbm93IGNhbGN1bGF0ZSB0aGUgUGlsbGFpIHNjb3JlcyBmb3IgdGhlIG92ZXJsYXAuIFdlIGV4dHJhY3QgdGhlIHJvd3MgZm9yIFtlXSBiZWZvcmUgW8mVXSBhbmQgW8mZXSBiZWZvcmUgW8qDXSwgcmVzcGVjdGl2ZWx5LCBhbmQgbWVyZ2UgdGhlc2UgdG8gYSB0ZW1wb3JhcnkgZGYgJ3Zvd2VscycuIAoKYGBge3J9CiMgc2VsZWN0IHJvd3MgZm9yIHRoZSB0d28gc291bmRzCmVfY2hfdm93ZWxzIDwtIG1lcmdlciAlPiUKICBmaWx0ZXIoKGxhYmVscyA9PSAiZSIgJiBuZXh0X2xhYmVsID09IsmVIikpCiAgICAgICAgIAplX3NjaF92b3dlbHMgPC0gbWVyZ2VyICU+JQogIGZpbHRlcigobGFiZWxzID09ICLJmSIgJiBuZXh0X2xhYmVsID09IsqDIikpCgojIG5ldyBkZiB3aXRoIHRoZSBzZWxlY3RlZCByb3dzCnZvd2VscyA8LSByYmluZChlX2NoX3Zvd2VscywgZV9zY2hfdm93ZWxzKQoKIyBjYWxjdWxhdGUgdGhlIFBpbGxhaSBzY29yZQpwaWxsYWkoY2JpbmQoVDEsIFQyKSB+IGxhYmVscywgZGF0YSA9IHZvd2VscykKICAgICAgICAgCmBgYAoKUmVtZW1iZXIsIHRoZSBQaWxsYWkgc2NvcmUgcmFuZ2VzIGJldHdlZW4gMCBhbmQgMS4gVGhlIGxvd2VyIHRoZSBzY29yZSwgdGhlIGNsb3NlciB0d28gZ3JvdXBzIG9mIHJlYWxpc2F0aW9ucy4gV2l0aCB0aGlzIHJhdGhlciBsb3cgdmFsdWUgdGhlIFBpbGxhaSBzY29yZSBpbXBsaWVzIHRoYXQgdGhlIHR3byB2b3dlbCByZWFsaXNhdGlvbnMgYXJlIGluZGVlZCByYXRoZXIgY2xvc2UgYW5kIG1lcmdpbmcgaW50byBlYWNoIG90aGVyLgoKIyBWb3dlbCBleHBsb3JlcgoKVHJ5IGl0IFtoZXJlXShodHRwczovL3BldGVyZ2lsbC5zaGlueWFwcHMuaW8vc2hpbnlwbGF5LykuCgpgYGB7cn0KCmtuaXRyOjppbmNsdWRlX2FwcCgiaHR0cHM6Ly9wZXRlcmdpbGwuc2hpbnlhcHBzLmlvL3NoaW55cGxheS8iKQoKYGBgCgoKCg==